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]).
全部评论
相关推荐
10-30 22:08
北京工业大学 Java 
点赞 评论 收藏
分享
刷牛客的我很豁达：包银行的兄弟，如果你想卷那就途虎，但是途虎也不是啥好平台，跳槽可能有压力，至于证券算了吧，等湾湾回来或者美元爆炸，证券类不裁员就见鬼了，更何况是本来就末尾淘汰。综上卷就去途虎，不卷就银行 点赞 评论 收藏
分享
