关注
我没有做这个笔试,看到同学发的我大概说下我的思路,就是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
相关推荐
点赞 评论 收藏
分享
09-22 22:22
中山大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
16093次浏览 227人参与
# 面对职场PUA,是忍还是怼? #
22410次浏览 92人参与
# 联影求职进展汇总 #
98627次浏览 498人参与
# 从mentor身上学到了__ #
14590次浏览 248人参与
# 你认为工作的意义是什么 #
200130次浏览 1260人参与
# 秋招暂停,我将对以下公司做出处罚__ #
27131次浏览 124人参与
# 找工作时遇到的神仙HR #
1035912次浏览 5583人参与
# 外出实习被同学举报 #
1946次浏览 28人参与
# 你怎么评价今年的春招? #
140819次浏览 1380人参与
# 你上一次加班是什么时候? #
114817次浏览 699人参与
# 打工人的至爽时刻or至暗时刻 #
40700次浏览 221人参与
# AI了,我在打一种很新的工 #
112086次浏览 1272人参与
# 你的秋招第一面感觉怎么样 #
127241次浏览 795人参与
# 如果今天是你的last day,你会怎么度过? #
46040次浏览 293人参与
# 秋招我要惩罚这些公司 #
1756次浏览 22人参与
# 你听到的“最没用”的秋招建议 #
18411次浏览 215人参与
# 字节出了豆包coding模型 #
1720次浏览 22人参与
# 韶音科技求职进展汇总 #
58707次浏览 502人参与
# 2025秋招体验点评 #
43877次浏览 452人参与
# 你喜欢工作还是上学 #
80907次浏览 869人参与
# 工作以后,你父母对你啥态度 #
8389次浏览 90人参与

