力扣 - 746题 使用最小花费爬楼梯 (C++) - dp

题目链接:https://leetcode.cn/problems/min-cost-climbing-stairs/
题目如下:

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        //dp[i]:到第i个台阶总共需要的体力花费
        //可以有两个途径得到dp[i]，一个是dp[i-1] 一个是dp[i-2]
        //dp[i]=min(dp[i-1],dp[i-2])+cost[i]
        int n=cost.size();//背包的数量
        vector<int> dp(n,0);

        dp[0]=cost[0];dp[1]=cost[1];

        for(int i=2;i<n;i++){
            dp[i]=min(dp[i-1],dp[i-2])+cost[i];
        }
        
        //一旦支付了相应的体力值，可以选择向上爬一个或者两个阶梯
        return min(dp[n-1],dp[n-2]);//最后一步可理解为不用花费

    }
};