2020-05-31 动态规划 746. Min Cost Cl
2020-06-07 本文已影响0人
苦庭
My answer / AC
/**
* @param {number[]} cost
* @return {number}
*/
var minCostClimbingStairs = function(cost) {
let dp = [];
dp[0] = cost[0];
dp[1] = cost[1];
for(let i=2; i<cost.length; i++){
dp[i] = cost[i]+Math.min(dp[i-1], dp[i-2]);
}
dp[cost.length] = Math.min(dp[cost.length-1], dp[cost.length-2]);
return dp.pop();
};
Recap
- 经典的动规题目, 考察好存储表dp的状态更新