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

本文主要是介绍每日一练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.思路

动态规划

状态方程

这篇关于每日一练5:最小花费爬楼梯（含链接）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---