关注
我没有做这个笔试,看到同学发的我大概说下我的思路,就是dp dp[i][j]代表前i个点选择j种训练方式。内容是一个列表,两个元素[最多消耗数,最后的选择的锻炼方式所在的点]。dp[i][j][0]=max(dp[i-1][j][0],dp[i-1][j-1][0]+2*(i-dp[i-1][j-1][1])+nums[i]),max里面第一项是不选择当前i这个点,第二项是选择i这个点,选择了就得根据前面dp[i-1][j-1]的最后一个点的位置算出距离以及自己本身消耗的能量。
查看原帖
点赞 2
相关推荐
03-16 22:00
武汉大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 商战,最累的是我们 #
695次浏览 11人参与
# 租房找室友 #
16745次浏览 107人参与
# 学历or实习经历,哪个更重要 #
99969次浏览 707人参与
# 深信服求职进展汇总 #
180389次浏览 1670人参与
# 你上一次加班是什么时候? #
52448次浏览 368人参与
# 大疆求职进展汇总 #
480936次浏览 3197人参与
# 产品面经 #
170181次浏览 1895人参与
# 秋招想进国企该如何准备 #
51775次浏览 352人参与
# 你觉得通信/硬件有必要实习吗? #
100590次浏览 898人参与
# 市场营销人求职交流聚集地 #
109657次浏览 1007人参与
# 实习要如何选择和准备? #
60868次浏览 988人参与
# 摸鱼被leader发现了怎么办 #
51725次浏览 323人参与
# 秋招最大的收获是什么? #
25745次浏览 275人参与
# 研究所笔面经互助 #
65417次浏览 430人参与
# 如果可以,你希望哪个公司来捞你 #
72864次浏览 314人参与
# 找工作,行业重要还是岗位重要? #
30587次浏览 518人参与
# 2023届毁约公司名单 #
186357次浏览 935人参与
# 哪些公司面试官让你印象深刻? #
252236次浏览 2651人参与
# 米哈游工作体验 #
12753次浏览 103人参与
# 秋招签约后的心态变化 #
75426次浏览 791人参与