# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param cost int整型一维数组 # @return int整型 # class Solution: def minCostClimbingStairs(self , cost: List[int]) -> int: # write code here # i =0 cost=0 # i=1 cost=cost[0] # 从下标为0 到1 # 状态转移 f[i]=min(f[i-1]+cost[i-1],f[i-2][i-2]) n=len(cost) dp=[0]*(n+1) # 第n个台阶对应 dp[n] dp[0]=0 # 选择从位置0 开始 dp[1]=0 # 选择从位置1开始 for i in range(2,n+1): dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]) return dp[n]