0
点赞
收藏
分享

微信扫一扫

746. 使用zui小花费爬楼梯(JavaScript)

var minCostClimbingStairs = function(cost) {
    //初始化,i为第i个阶梯,dp[i]为花费的总体力
    let dp=[]
    dp[0]=cost[0]
    dp[1]=cost[1]
    let n=cost.length
    //遍历
    for(let i=2;i<n;i++){
        //前两个阶梯中选择小的值,再加上当前需要支付的体力值
       dp[i]=Math.min(dp[i-1],dp[i-2])+cost[i]
        
    }
     //最后一阶不需要再支付体力
    return Math.min(dp[n-1],dp[n-2])
};
举报

相关推荐

0 条评论