leetcode——746. 使用最小花费爬楼梯---动态规划

原创于 2021-12-09 10:26:12 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划

#leetcode 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用动态规划方法解决楼梯攀爬问题的解决方案，通过实例演示如何利用成本数组计算到达楼顶的最小代价路径。重点在于理解状态转移方程和优化策略的应用。

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

动态规划

class Solution:
    def minCostClimbingStairs(self, cost: List[int]) -> int:
        dp = [cost[0], cost[1]]
        for i in range(2, len(cost)):
            dp.append(min(dp[i - 2] + cost[i], dp[i - 1] + cost[i]))
        return min(dp[-1], dp[-2])