我没有做这个笔试,看到同学发的我大概说下我的思路,就是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-08 19:53
已编辑
AAA不喝拿铁:海投吧,感觉项目写的可以了,能cover住提问就行。我根据真实面经整理得到的最全(高/中/低频)面试题,适合面试前短期突击&长期提高补充,需要的牛u可以关注一手我的专栏,祝好运
点赞 评论 收藏
分享
牛客网
牛客企业服务