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

本文主要是介绍C++ 746. 使用最小花费爬楼梯，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

一、题目描述

示例 1：

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

1. 1 阶 + 1 阶
2. 2 阶
   示例 2：

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

1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 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];}
};

---

这篇关于C++ 746. 使用最小花费爬楼梯的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---