746. 使用最小花费爬楼梯(初遇动态规划）

746. 使用最小花费爬楼梯 - 力扣（LeetCode）

第一次遇见动态规划的题，还是现场学的

【C++算法基础】#8动态规划的分析步骤和套路_哔哩哔哩_bilibili

这个课听着挺清楚的

写的时候wa了一发

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

    }
};

计算dp[i]时忘记加上以前积累的dp[i-n]了