PingPong
2020-07-27 20:44 华中科技大学 C++
关注
第二题是不是要动规来做
假设dp[i,M]表示第i行，总共取M个得到的最大值
val[i,k]表示对第i行，从两端取k个元素的最大值
那么
dp[i,M] = max{ dp[i-1,0] + val[i,M] , dp[i-1,1] + val[i,M-1] ， …… ，dp[i-1,M] + val[i,0]}
dp[N,M]就是最后的答案
查看原帖
点赞 评论
相关推荐
查看26道真题和解析
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做？ #
9784次浏览 292人参与
# 秋招笔试记录 #
396702次浏览 2182人参与
# 华泰星战营，提前锁定校招offer #
10633次浏览 343人参与
# 实习时最怕听到的一句话 #
9354次浏览 108人参与
# 如果有时光机，你最想去到哪个年纪？ #
76874次浏览 857人参与
# 没有面试的日子里，你在做什么 #
6431次浏览 149人参与
# 简历上如何体现你的“AI”能力？ #
4936次浏览 114人参与
# 找不到大厂实习可以去小厂吗？ #
8847次浏览 66人参与
# 你总挂在第__面？ #
3523次浏览 40人参与
# 汉得笔试 #
3699次浏览 23人参与
# 你知道最慷慨和最抠的公司分别是 #
6055次浏览 52人参与
# 你简历上最心虚的一句话 #
12141次浏览 77人参与
# 90后北漂现状 #
38309次浏览 218人参与
# 机械笔面试考察这些知识点 #
18489次浏览 144人参与
# 实习心态崩了 #
119179次浏览 637人参与
# 机械人还在等华为开奖吗？ #
333274次浏览 1620人参与
# 备战春招/暑实，现在应该做什么？ #
67448次浏览 555人参与
# 你喜欢工作还是上学 #
98748次浏览 915人参与
# 运营面经 #
171830次浏览 1364人参与
# 实习最晚的一次下班是几点 #
34686次浏览 169人参与
# 考公VS就业，你怎么选？ #
101083次浏览 536人参与