【动态规划】【斐波那契数列模型】三步问题、第N个泰波那契数、使用最小花费爬楼梯
文章目录
模板
算法原理
代码编写
1. 第 N 个泰波那契数
题目解析
算法思路
代码编写
空间优化
2. 三步问题
题目解析
算法原理
代码编写
3 . 使用最小花费爬楼梯
题目解析
算法原理
解法一
解法二
代码编写
模板
算法原理
做动态规划的题目,一般会先创建一个一维数组 dpÿ