2023-09-09 20:43 苏州大学 算法工程师
关注
笔试算法题-day08
题目：给定一个数组a，其中每个元素ai表示走到ai需要消耗的体力，每次可以选择走一步或者两步，求解从0走到n消耗的最少的体力？
样例：输入：[1,2,3,0]，输出：2，也即所走的路径为[1,3]；
解题思路：直接dp，状态方程为dp[i]=min(dp[i-1],dp[i-2])+a[i]，注意的地方这里是需要最小值，因此dp初始值得为无穷大，返回最后两个位置的最小值即可 min(dp[-1],dp[-2]).
样例：输入：[1,2,3,0]，输出：2，也即所走的路径为[1,3]；
解题思路：直接dp，状态方程为dp[i]=min(dp[i-1],dp[i-2])+a[i]，注意的地方这里是需要最小值，因此dp初始值得为无穷大，返回最后两个位置的最小值即可 min(dp[-1],dp[-2]).
全部评论
相关推荐
一个真正的_Man：下班是做这个滑滑梯下来吗
投递百度等公司10个岗位 点赞 评论 收藏
分享
08-04 22:37
桂林学院 Java 
行不行阿细GO：说真的我现在看到校招java简历都头痛。。千篇一律和阅卷高考作文差不多，估计公司也是吧，到最后就看学历和大厂实习了投递BOSS直聘等公司10个岗位 点赞 评论 收藏
分享
07-26 21:19
桂林电子科技大学 数据分析师 
点赞 评论 收藏
分享