day 52 使用最小花费爬楼梯

使用最小花费爬楼梯

自己的思路

看不懂题意，不知道该如何下手

看题解后

你可以选择从下标为 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台阶不花费体力