关注
我没有做这个笔试,看到同学发的我大概说下我的思路,就是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
相关推荐
今天 08:19
华南理工大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习进度记录 #
143795次浏览 1571人参与
# 好未来求职进展汇总 #
4620次浏览 25人参与
# 平安产险科技中心求职汇总 #
244277次浏览 2613人参与
# 京东美团大战,你怎么看? #
9086次浏览 106人参与
# 大城市找工作会更容易吗 #
14572次浏览 105人参与
# 大家每天通勤多久? #
29738次浏览 212人参与
# Keep实习校招 #
48041次浏览 250人参与
# 金山WPS工作体验 #
19326次浏览 117人参与
# 签约有哪些注意事项 #
26173次浏览 220人参与
# 生化环材还是天坑吗 #
29260次浏览 269人参与
# 生物制药/化工校招攻略 #
39829次浏览 275人参与
# 宁德时代求职进展汇总 #
104697次浏览 622人参与
# 腾讯音乐求职进展汇总 #
81952次浏览 450人参与
# 校招第一份工作你干了多久? #
66578次浏览 334人参与
# 你觉得机械有必要实习吗 #
47380次浏览 432人参与
# 你最近一次加班是什么时候? #
60546次浏览 327人参与
# 25届网易互娱暑实进度 #
68630次浏览 650人参与
# 京东工作体验 #
12396次浏览 88人参与
# 提前批过来人的忠告 #
97499次浏览 1090人参与
# 华为存储OD事变 #
121142次浏览 678人参与
# 通信硬件2023笔面经 #
33317次浏览 260人参与
# 互联网行业现在还值得去吗 #
5480次浏览 37人参与