牛客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
相关推荐
投递贝壳找房等公司6个岗位 > 点赞 评论 收藏
分享
04-25 07:58
清华大学 C++ 
点赞 评论 收藏
分享
04-21 21:01
广东工业大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双一流本的春招失败总结 面试近40家公司 0offer结局 准备转行了1.6W
- 2... 信息差补全：哪些假国企要避雷1.2W
- 3... 再也不用写代码了哈哈哈哈哈哈哈1.1W
- 4... 腾讯wxg一面 1h30min7657
- 5... 🔥【六月创作狂欢季】重磅上线！发文赚现金，多发多得🔥6048
- 6... 一文详解各大厂人才项目差异点（吐血整理）5999
- 7... 宝宝你是最棒的宝宝5717
- 8... 论双非大一的“暑期”能拿下大厂offer吗？5548
- 9... 牛友们，你们有多久没回家了？4583
- 10... 大厂实习后的一些反思与认知改变4340
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
3665次浏览 46人参与
# 机械只有读研才有出路吗？ #
19737次浏览 228人参与
# 聊聊这家公司值得去吗 #
237437次浏览 2224人参与
# 远程面试的尴尬瞬间 #
100840次浏览 828人参与
# 你认为哪个岗位找工作最卷 #
15732次浏览 60人参与
# 打杂的实习你会去吗？ #
108126次浏览 942人参与
# 硬件人绝对不能踩的坑 #
61198次浏览 736人参与
# kpi面有什么特征 #
34918次浏览 260人参与
# 工作中哪个瞬间让你想离职 #
24097次浏览 166人参与
# 职场人，说说你的烦心事 #
8908次浏览 81人参与
# 你有哪些缓解焦虑的方法？ #
2844次浏览 121人参与
# 职场上哪些事情令人讨厌 #
16815次浏览 86人参与
# 为了找工作你投递了多少公司？ #
11496次浏览 160人参与
# 秋招最大的收获是什么？ #
34090次浏览 300人参与
# 你今年的平均薪资是多少？ #
126642次浏览 661人参与
# 运营/市场营销人的秋招现状 #
17164次浏览 189人参与
# 实习生应该准时下班吗 #
223401次浏览 1397人参与
# 大家每天通勤多久？ #
42079次浏览 331人参与
# 担心入职之后被发现很菜怎么办 #
126747次浏览 760人参与
# 如果可以，你希望哪个公司来捞你 #
88239次浏览 371人参与