前言
这道题不算难, 写这个纯粹是因为我得强迫症, 必须要把自己说出来的例题写完。。。有没有评论给点鼓励或者建议呀!?
例题:爬楼梯的最小花费
题目描述:数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯
输入:cost = [10, 15, 20] 输出:15 解释:最低花费是从 cost[1] 开始,然后走两步即可到阶梯顶,一共花费 15 。
题目链接: 746. 使用最小花费爬楼梯 - 力扣(LeetCode) (leetcode-cn.com)
分析
动态规划三要素
- 无后效性: 你爬到某一阶台阶, 此时花费为X, 你继续向后爬的时候