leetcode 746. 使用最小花费爬楼梯

2023.8.8

        昨天爽玩一天，在家就是舒服。 今天继续刷动态规划题。 动态规划题最重要的就是搞清楚dp[i] 的定义，本题dp[i] 的含义是：到达第i层，所需的最小花费。  那么由于起始台阶可以是0或者1，那么dp[0]和dp[1]都初始化为0，后面的就可以由前面的用递推公式求出。 具体看代码：

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        vector<int> dp(cost.size()+1); //dp[i]的含义是到第i层楼需要支付的最小费用
        dp[0] = 0;
        dp[1] = 0;
        for(int i=2; i<=cost.size(); i++)
        {
            dp[i] = min(dp[i-1]+cost[i-1] , dp[i-2]+cost[i-2]);//取最小的花费
        }
        return dp[cost.size()];
    }
};