leetcode+ 上楼梯最小花费,dp

最新推荐文章于 2022-04-03 16:00:07 发布

小堃哥

最新推荐文章于 2022-04-03 16:00:07 发布

阅读量211

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/80833504

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        vector<int> dp(cost.size()+1, 0); //一开始的话费都是0. 因为是到达最顶层，所以要size()+1
        for(int i=2; i<dp.size(); i++){
            dp[i] = min(dp[i-2]+cost[i-2], dp[i-1]+cost[i-1]);
        }
        return dp.back();
    }
};