LeetCode.746使用最小花费爬楼梯(动态规划)

在家天亮玩到天黑,为防止脑子锈化,做道水题安慰一下自己(自欺欺人)

LeetCode.746使用最小花费爬楼梯(动态规划)_第1张图片
题解:

public:
   int minCostClimbingStairs(vector<int>& cost) {
      int size=cost.size();
      vector<int> dp(size+1, 0);
      for (int i = 2;i<=size;i++){
         dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);
      }
      return dp[size];
   }
};

你可能感兴趣的:(动态规划算法题,Leetcode刷题记录,动态规划,算法)