斐波那契数
本题非常简单 只是熟悉动态规划的基本流程
爬楼梯
本题是上题的略微扩展，本题没有明确给出状态转移方程和初始值
这里的想法是 到第i层 需要先到第i - 1层 或者 第 i - 2层 那么实际上 第i层的到达方法数
就是第i - 1层 和 第 i - 2层的到达方法数的和
使用最小花费爬楼梯
这题上题的扩展 我们这里选择代价的逻辑是 i-1层跳跃 或者i-2跳跃
具体选哪个 根据代价高低判断
斐波那契数
本题非常简单 只是熟悉动态规划的基本流程
爬楼梯
本题是上题的略微扩展，本题没有明确给出状态转移方程和初始值
这里的想法是 到第i层 需要先到第i - 1层 或者 第 i - 2层 那么实际上 第i层的到达方法数
就是第i - 1层 和 第 i - 2层的到达方法数的和
使用最小花费爬楼梯
这题上题的扩展 我们这里选择代价的逻辑是 i-1层跳跃 或者i-2跳跃
具体选哪个 根据代价高低判断