笔试算法题-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]).
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
黑皮白袜臭脚体育生:看了这篇帖子之后已经第一百次质问老妈,仍然没有得到我的老妈是老板的回答
点赞 评论 收藏
分享
码农索隆:想看offer细节
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
07-14 13:37
重庆大学 C++
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务