力扣动态规划使用最小花费爬楼梯

最新推荐文章于 2023-06-22 16:08:03 发布

一粒大榴莲

最新推荐文章于 2023-06-22 16:08:03 发布

阅读量204

点赞数 1

分类专栏：动态规划 Leetcode 文章标签：动态规划算法

本文链接：https://blog.csdn.net/qq_43320728/article/details/106733414

版权

Leetcode 同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

动态规划

16 篇文章 0 订阅

订阅专栏

在这里插入图片描述

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