746. 使用最小花费爬楼梯 - 力扣（LeetCode）

思路：

• dp[i]含义：爬到第i层的最少花费
• 递推公式：dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])
• 初始化：dp[0]=0：一开始就站在第0层；dp[1]=0：一开始就站在第一层
• 遍历顺序：从前往后

class Solution(object):def minCostClimbingStairs(self, cost):n=len(cost)dp=[0]*(n+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]