状态转移方程：dp[i, j] = max(dp[i+1, j] + a[i]

11-08 08:12 北京科技大学 golang 发布于上海

关注

状态转移方程：dp[i, j] = max(dp[i+1, j] + a[i]<<(m-j+i), dp[i, j-1] + a[j]<<(m-j+i))
初始化 dp：p[k, k] = a[k]<返回：dp[0, m-1]

我已经通过这道题！

https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F996133873fa7453d9160064627e93fd4

全部评论

推荐最新楼层

10-30 11:02

拼多多_技术主管

【核心部门内推】拼多多技术校招，欢迎投递，11月30号截止

本次校园招聘面向2025应届毕业生，计算机相关背景优先           投递时间：【2025届校招技术专场】2024年7月16日- 2024年11月30日 1. 算法工程师：内推链接：https://careers.pinduoduo.com/campus/grad/detail?t=KhV9Busm0S，内推码：KhV9Busm0S          主要职责                                                           1. 充分利用SOTA的机器学习/人工智能技术，优化 搜/推/广、图像、风控、智...

投递拼多多集团-PDD等公司10个岗位 >

点赞评论收藏

10-29 19:19

吉林大学机械设计/制造

本科不咋高

没有去投那些特别多的高薪企业，大概算了下平均薪资，大概在15-16w左右，我觉得在本科阶段还是挺不错的，主要是有一个高的拉高了很多#你今年的平均薪资是多少？#

你今年的平均薪资是多少？

点赞评论收藏

10-30 19:46

哈尔滨理工大学 Java

8反思

10月27练习10这里b是眼睛要重置要不没法进行判断；

点赞评论收藏

10-29 19:33

电子科技大学

真的求助大家了，有没有知道靠谱一点的哇，荣耀到底等不等解约啊啊啊啊，拖不了了马上

点赞评论收藏

11-15 11:22

学而思_学科教育管理(准入职员工)

学而思教育（好未来）2025届校园招聘进

学而思教育（好未来）2025届校园招聘进行中【企业介绍】国内教培行业龙头，上市企业；学而思成立于2003年，是好未来旗下综合性教育品牌，目前已有39所分校、350+教学点。【面向对象】22-25届毕业生均可投递，专业不限，应聘阶段无教资要求【招聘岗位】全职授课主讲教师-高中：数、理、化、英-彼芯：理科、文科-素养：科学思维、人文创作、机器人编程、国际英语-竞赛：数理化信息学【薪酬结构】基本工资+课时费；综合年收入：10~30万；每年2-6次涨薪，入职2~3年平均涨幅40%~50%【工作地点】全国39城内推链接：https://app.mokahr.com/m/campus-recruitmen...

投递好未来等公司10个岗位 >

点赞评论收藏

点赞收藏评论

全站热榜

正在热议

# 你觉得专业和学校哪个对薪资影响最大 #

# 如果再来一次，你还会选择这个工作吗？ #

62138次浏览 715人参与

# 那些拿到大厂offer的简历长啥样 #