建站abc永久免费0元建站_包装公司logo设计_搜索引擎关键词排名_内蒙古seo优化

题目链接：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的情况。