力扣网 | 每日打卡题 | 746. 使用最小花费爬楼梯

原创于 2020-12-21 10:00:51 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #leetcode #算法

刷题同时被 2 个专栏收录

45 篇文章

订阅专栏

力扣

20 篇文章

订阅专栏

本文介绍了一种使用动态规划解决爬楼梯问题的方法。通过维护三个变量来记录到达当前楼层所需的最小花费，并逐步更新这些变量，最终得到到达顶层的最小花费。此算法简洁高效，适合解决此类递推关系的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

题目
解析
- 动态规划

题目

746. 使用最小花费爬楼梯 - 力扣（LeetCode）

解析

动态规划

爬楼梯！

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