Leecode-动态规划专题训练

动态规划问题基本解题步骤设计状态写出状态转移方程设置初始状态处理非法状态执行状态转移后处理返回最终结果显式转移方程斐波那契数列阶乘隐式转移方程爬楼梯爬楼梯最小花费注意：对于隐式状态转移方程，可以先从初始的几个状态列举出来，看能不能看出规律相关题目练习剑指 Offer 10- I. 斐波那契数列一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0,