C++ 746. 使用最小花费爬楼梯

最新推荐文章于 2024-07-30 18:14:53 发布

Z1Jxxx

最新推荐文章于 2024-07-30 18:14:53 发布

阅读量403

点赞数 4

分类专栏： LeetCode 文章标签： c++ 动态规划算法

本文链接：https://blog.csdn.net/Zr1ose/article/details/138619301

版权

LeetCode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

文章目录

一、题目描述
二、参考代码

一、题目描述

示例 1：

输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。

1 阶 + 1 阶
2 阶
示例 2：

输入：n = 3
输出：3
解释：有三种方法可以爬到楼顶。

1 阶 + 1 阶 + 1 阶
1 阶 + 2 阶
2 阶 + 1 阶

链接: 746. 使用最小花费爬楼梯

二、参考代码

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