使用最小花费爬楼梯
自己的思路
看不懂题意,不知道该如何下手
看题解后
你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯
意思是 跳到下标0或者下标1是不花费体力的,从下标0,下标1开始跳就要花费体力了
动规5步曲
dp[i] : 到达第i台阶所花费的最少体力为dp[i]
两个途径到dp[i]
dp[i]=dp[i-1]+cost[i-1]
dp[i]=dp[i-2]+cost[i-2]
cost[0] 从第0个台阶开始往上跳所要花的费用
dp[0] 到达第0个台阶花费的最少费用 0
因为可以选择从0 或 1 台阶开始爬 说明 到0台阶不花费体力