【力扣】746. 使用最小花费爬楼梯

题目

746. 使用最小花费爬楼梯

我的答案

class Solution(object):
    def minCostClimbingStairs(self, cost):
        """
        :type cost: List[int]
        :rtype: int
        """
        n = len(cost)
        minCost = [0] * n
        minCost[1] = min(cost[0], cost[1])
        for i in range(2, n):
            minCost[i] = min(minCost[i-1] + cost[i], minCost[i-2] + cost[i-1])
        return minCost[-1]

重点

思考

动态规划