WaterM3lon
2022-09-13 22:24 湖南万通汽修学校 Java
关注
我第二题用的三个动态规划数组，dp1[i],dp2[i],dp3[i]表示没有选能量棒，选了a[i]，选了b[i]。
dp1[i]=max(dp2[i-1],dp3[i-1]);
dp2[i]=max(dp1[i-1],dp3[i-1])+a[i];
dp3[i]=max(dp1[i-1],dp2[i-1])+b[i];
查看原帖
点赞 评论
相关推荐
11-03 14:26
武汉设计工程学院 运营 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
9131次浏览 223人参与
# 实习简历求拷打 #
15463次浏览 181人参与
# 被上班搭子“传染”了哪些习惯 #
6103次浏览 102人参与
# 作业帮求职进展汇总 #
83764次浏览 550人参与
# 工作后，你落下了哪些病根 #
14355次浏览 193人参与
# 秋招被挂春招仍然能投的公司 #
7441次浏览 103人参与
# 实习要如何选择和准备？ #
128491次浏览 1485人参与
# 外包能不能当跳板？ #
54244次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233473次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38397次浏览 453人参与
# 公司情报交流地 #
126583次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74832次浏览 361人参与
# 你觉得机械有必要实习吗 #
69759次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153252次浏览 819人参与
# 一起聊美团 #
307496次浏览 1766人参与
# 摸鱼被leader发现了怎么办 #
103269次浏览 656人参与
# 京东开奖 #
631917次浏览 3180人参与
# 秋招特别不鸣谢 #
16370次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202186次浏览 1382人参与
# 选实习，你更看重哪方面？ #
14942次浏览 226人参与