文章来源:https://www.toymoban.com/news/detail-653382.html
class Solution {
public:
int minCostClimbingStairs(vector<int>& cost) {
int n=cost.size();
int dp[n+1];
dp[0]=0;
dp[1]=0;
dp[2]=min(cost[0],cost[1]);
if(n==2){
return min(cost[0],cost[1]);
}
for(int i=3;i<=n;i++){
dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
}
return dp[n];
}
};
文章来源地址https://www.toymoban.com/news/detail-653382.html
到了这里,关于746. 使用最小花费爬楼梯的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!