746. 使用最小花費爬樓梯（動態規劃）

數組的每個索引做爲一個階梯，第 i個階梯對應着一個非負數的體力花費值 cost[i](索引從0開始)。
每當你爬上一個階梯你都要花費對應的體力花費值，然後你可以選擇繼續爬一個階梯或者爬兩個階梯。
您需要找到達到樓層頂部的最低花費。在開始時，你可以選擇從索引爲 0 或 1 的元素作爲初始階梯。

示例 1:

輸入: cost = [10, 15, 20]
輸出: 15
解釋: 最低花費是從cost[1]開始，然後走兩步即可到階梯頂，一共花費15。
 示例 2:

輸入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
輸出: 6
解釋: 最低花費方式是從cost[0]開始，逐個經過那些1，跳過cost[3]，一共花費6。

 

class Solution:
    def minCostClimbingStairs(self, cost: List[int]) -> int:
        n=len(cost)
        if n==1:
            return cost[0]
        if n==2:
            return min(cost[0],cost[1])
        
        f=[0]*(n+1)
        f[1]=0
        f[2]=min(cost[0],cost[1])
        for i in range(3,n+1):
            min1=f[i-1]+cost[i-1]
            min2=f[i-2]+cost[i-2]
            f[i]=min(min1,min2)
        return f[n]