这是一道关于使用动态规划解决最低花费爬楼梯问题的算法题目。从cost数组中，每一步可以选择爬1个或2个台阶，且需要支付相应费用。问题求解从起点开始到达楼梯顶部的最小总费用。通过比较前一阶和前两阶的成本，我们可以找到到达当前台阶的最低成本。最终答案是直接到达顶层的两种方式（走一步或两步）的最小成本。
746. 使用最小花费爬楼梯
爬楼梯力扣入口
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。
你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。
请你计算并返回达到楼梯顶部的最低花费。
class Solution:
def minCostClimbingStairs(self, cost: List[int]) -> int:
length=len(cost)
dp=[0
最低0.47元/天 解锁文章
120
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
