www求offer
2019-08-27 07:52 华中科技大学
关注
我没有做这个笔试，看到同学发的我大概说下我的思路，就是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
相关推荐
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
143972次浏览 2473人参与
# 秋招落幕，你是He or Be #
2577次浏览 71人参与
# 应届生进小公司有什么影响吗 #
108872次浏览 1115人参与
# 比亚迪工作体验 #
69731次浏览 253人参与
# 工作中听到最受打击的一句话 #
2134次浏览 57人参与
# 你面试体验感最差/最好的公司 #
2443次浏览 53人参与
# 大厂VS公务员你怎么选 #
70606次浏览 655人参与
# 重来一次，你会对开始求职的自己说 #
2596次浏览 66人参与
# 一人说一个提前实习的好处 #
2896次浏览 60人参与
# 团建是“福利”还是是 “渡劫” #
3746次浏览 98人参与
# 实习没事做是福还是祸？ #
7703次浏览 130人参与
# 从顶到拉给所有面过的公司评分 #
144737次浏览 518人参与
# 今年你最想重开的一场面试是？ #
1218次浏览 23人参与
# 你小心翼翼的闯过多大的祸？ #
6465次浏览 104人参与
# 联影求职进展汇总 #
123746次浏览 781人参与
# 如何排解工作中的焦虑 #
243242次浏览 2236人参与
# OPPO求职进展汇总 #
755789次浏览 5390人参与
# 互联网公司爆料 #
158484次浏览 724人参与
# 公司情报交流地 #
127434次浏览 1233人参与
# 今年形式下双非本找得到工作吗 #
266386次浏览 1541人参与