746.[leetcode] C++实现爬楼梯最小花费（Min Cost Climbing Stairs）

(一)题目描述

 

（二）思想方法

动态规划，如果你想爬上第i个台阶，你只能从第i-1，或者i-2爬上来，所以

dp[i]=min{dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]}

（三）代码实现

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