题目
坑
读题!!这题目太有毒了。
其实cost里的下标都是台阶,最后面还有一个楼顶!
dp[i]是指 到达i层楼梯需要花费的体力!
然后有两种解读,一种是出发耗费体力(就是dp[0]是cost[0]),一种是到达耗费体力(dp[0]=0)
我选了第二种理解。
var minCostClimbingStairs = function(cost) {let length =cost.lengthlet dp =[0,0]for(let i=2;i<=length;i++){dp[i]=Math.min(dp[i-1]+cost[i-1],cost[i-2]+dp[i-2])}return dp[length]}
