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]).
全部评论
相关推荐
smile丶snow：尽量保证的一张a4纸吧。为什么工作经历只有公司？如果项目经历是工作里面的，应该写到工作经历里的吧。没有写项目职责，项目全是一个人写的吗？标题大小也好怪。两个项目的分割看不出来是，它和那些项目成功字体是一样大的 点赞 评论 收藏
分享