牛客645484788号
2021-03-13 20:40 北京邮电大学 Java
关注
严格来讲，这个解法已经不算是动态规划了。dp[i]也不是答主说的下标为i处之前的“最大”累加和。在答主的代码中，dp[i]只是下标在i之前的“大于0”的累加和，当累加和小于0时，重新开始累加。所以不断用过程中产生值的最大值更新max值。
6
相关推荐
滴滴二面355人在聊
查看11道真题和解析
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
12293次浏览 225人参与
# 辞职之后最想做的一件事 #
7985次浏览 87人参与
# 毕业季，给职场新人一些建议 #
11645次浏览 216人参与
# 选offer应该考虑哪些因素 #
9875次浏览 135人参与
# 我的实习日记 #
2417501次浏览 25273人参与
# 工作后会跟朋友渐行渐远吗 #
20514次浏览 159人参与
# 你小时候最想从事什么职业 #
90119次浏览 1690人参与
# 你想留在一线还是回老家？ #
36344次浏览 439人参与
# 薪资爆料 #
102013次浏览 1039人参与
# 毕业后不工作的日子里我在做什么 #
167758次浏览 1484人参与
# 设计人如何选offer #
108025次浏览 707人参与
# 生物制药/化工校招攻略 #
42632次浏览 282人参与
# 比亚迪求职进展汇总 #
703376次浏览 3060人参与
# 第一份工作应该只看薪资吗 #
136869次浏览 1438人参与
# 你们公司哪个部门最累？ #
14371次浏览 123人参与
# 你们的毕业论文什么进度了 #
1013961次浏览 9513人参与
# 秋招想进国企该如何准备 #
56673次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98175次浏览 718人参与
# 工作中的卑微时刻 #
8770次浏览 54人参与
# 大学最后一个寒假，我想…… #
35464次浏览 454人参与