LeetCode746：使用花费最小爬楼梯

题目链接：746. 使用最小花费爬楼梯 - 力扣（LeetCode）

代码如下

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

        这个问题也就是我们需要最小的花费爬楼梯，首先先想到动态规划里面的解题步骤，我们先定义dp[i]的含义，dp[i]也就是我们爬到顶楼花费最小，这个时候数组的最后一个索引不是顶楼，而是N+1，一次只能爬一次或者两次。然后初始化这个dp，其实我们想想，最主要影响的dp是cost这个花费，而不是dp[i]。例如dp[i - 1]这个意思也就是我最后一步加上cost[i - 1]这个值，最后花费最少。虽说这个题目不写这个也能通过，但我建议还是注意判断cost数组为0和1的情况。