每日一练5:最小花费爬楼梯（含链接）

1.链接

最小花费爬楼梯_牛客题霸_牛客网

2.题目

3.代码

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

4.思路

动态规划

状态方程