牛客645484788号
2021-03-13 20:40 北京邮电大学 Java
关注
严格来讲，这个解法已经不算是动态规划了。dp[i]也不是答主说的下标为i处之前的“最大”累加和。在答主的代码中，dp[i]只是下标在i之前的“大于0”的累加和，当累加和小于0时，重新开始累加。所以不断用过程中产生值的最大值更新max值。
6
相关推荐
美团公司氛围 2312人发布 点赞 评论 收藏
分享
04-09 21:07
门头沟学院 Java 
明天也要十一点半之前起床：最恶心的一集。各个都会做，各个都做不对，乍一看开心坏了以为自己能 ak，结果是春招以来做得最垃圾的一次。第二题测试数据里面 k 为什么有 0，直接全错；第三题感觉自己啥情况都考虑了但是只有 60%。
投递拼多多集团-PDD等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招进度记录 #
19309次浏览 125人参与
# 软开人，说说你的烦心事 #
31687次浏览 151人参与
# 实习进度记录 #
20420次浏览 137人参与
# 大疆今年的机械笔试难吗？ #
38908次浏览 435人参与
# 大疆的机械笔试比去年难吗 #
68426次浏览 593人参与
# 机械人，你会为了哪家公司违约？ #
58758次浏览 269人参与
# 安利/避雷我的专业 #
65207次浏览 487人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
25524次浏览 366人参与
# 校招求职有谈薪空间吗 #
126400次浏览 1778人参与
# 关于提前批我想问 #
192116次浏览 2111人参与
# 初创公司值得加入吗？ #
18611次浏览 163人参与
# 2022毕业生求职现身说法 #
79288次浏览 675人参与
# 找工作如何保持松弛感？ #
43215次浏览 696人参与
# 参加完秋招的机械人，还参加春招吗？ #
36903次浏览 426人参与
# 2022毕业的你对23届的寄语 #
39533次浏览 543人参与
# 秋招感动瞬间 #
17725次浏览 156人参与
# 我心目中的理想工作是这样的 #
55698次浏览 776人参与
# 机械制造秋招总结 #
46610次浏览 454人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
24422次浏览 452人参与
# 工作经验重要还是工资重要？ #
45072次浏览 564人参与