牛客913287793号
2023-07-24 16:14 门头沟学院 C++
关注
想问一下dp[i][1]的定义是，[0,i]区间内存在某个值被替换了，不一定是结尾的i是吧？
还有为什么状态dp[i][1]的状态转移方程不是这个呢？
dp[i][1]=max(max(dp[i-1][0]+x,x),max(dp[i-1][1]+nums[i],num[i]) )
查看原帖
点赞 1
相关推荐
昨天 19:55
郑州大学 算法工程师 点赞 评论 收藏
分享
06-04 11:25
北京大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
10737次浏览 205人参与
# 产品实习，你更倾向大公司or小公司 #
150510次浏览 1931人参与
# 一人一个landing小技巧 #
74357次浏览 1077人参与
# 得物求职进展汇总 #
96322次浏览 805人参与
# 职场捅娄子大赛 #
352545次浏览 3581人参与
# 硬件兄弟们 甩出你的华为奖状 #
103823次浏览 689人参与
# 现在还是0offer，延毕还是备考 #
1030607次浏览 7549人参与
# 产品每日一题 #
43297次浏览 561人参与
# 如何看待offer收割机的行为 #
777350次浏览 6020人参与
# 大城市找工作会更容易吗 #
38079次浏览 332人参与
# 工作中，努力重要还是选择重要？ #
122900次浏览 1537人参与
# 来聊聊你目前的求职进展 #
627218次浏览 6725人参与
# 投格力的你，拿到offer了吗？ #
82174次浏览 571人参与
# 实习吐槽大会 #
47792次浏览 220人参与
# 互联网回暖，腾讯要招5000人！ #
17098次浏览 557人参与
# 我的租房踩坑经历 #
40783次浏览 387人参与
# 26届秋招投递记录 #
6092次浏览 156人参与
# 提前批过来人的忠告 #
103270次浏览 1126人参与
# 为什么国企只招应届生 #
172655次浏览 1140人参与
# 硬件人秋招的第一个offer #
72208次浏览 1110人参与