牛客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
相关推荐
昨天 14:51
大连理工大学 前端工程师 点赞 评论 收藏
分享
查看23道真题和解析 04-10 21:54
西安电子科技大学杭州研究院 Java 
AAA不喝拿铁：西电本硕学历没问题，但是项目名字首先得改虽然一眼能看出来是点评但是不能演都不演就直接给面试官端上去。技术点全是redis显得这像redis的课程实验，也要改。我根据真实面经整理得到的最全（高/中/低频）面试题，需要的牛u可以订阅一手我的专栏，祝好运 点赞 评论 收藏
分享
JackyFocus：看题主名字知公司
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
17644次浏览 326人参与
# 夸夸我的求职搭子 #
190516次浏览 1890人参与
# 实习吐槽大会 #
20082次浏览 93人参与
# 我的租房踩坑经历 #
10949次浏览 146人参与
# 晒一晒你的工位 #
81899次浏览 289人参与
# 穿越回高考你还会选现在的专业吗 #
13592次浏览 184人参与
# 毕业旅行去哪玩儿 #
621次浏览 19人参与
# 工作压力大怎么缓解 #
78898次浏览 934人参与
# 今年形式下双非本找得到工作吗 #
139936次浏览 1064人参与
# 实习中的菜狗时刻 #
364803次浏览 3289人参与
# 互联网公司评价 #
382700次浏览 3796人参与
# 产运销实习日记 #
51732次浏览 544人参与
# 你最满意的offer薪资是哪家公司？ #
25659次浏览 134人参与
# 小厂实习有必要去吗 #
46057次浏览 267人参与
# 中兴求职进展汇总 #
602875次浏览 2641人参与
# 选完offer后，你后悔学机械吗？ #
29044次浏览 162人参与
# 携程求职进展汇总 #
525685次浏览 3885人参与
# 我的第一份实习怎么找的 #
105553次浏览 1039人参与
# 电网笔面经互助 #
33375次浏览 333人参与
# 机械人避雷的岗位/公司 #
17758次浏览 147人参与