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]