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的情况。