题目

image.png

读题!!这题目太有毒了。
其实cost里的下标都是台阶,最后面还有一个楼顶!
dp[i]是指 到达i层楼梯需要花费的体力!
然后有两种解读,一种是出发耗费体力(就是dp[0]是cost[0]),一种是到达耗费体力(dp[0]=0)
我选了第二种理解。
image.png

  1. var minCostClimbingStairs = function(cost) {
  2. let length =cost.length
  3. let dp =[0,0]
  4. for(let i=2;i<=length;i++){
  5. dp[i]=Math.min(dp[i-1]+cost[i-1],cost[i-2]+dp[i-2])
  6. }
  7. return dp[length]
  8. }