代码随想录算法训练营第二十八天 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
代码随想录算法训练营第二十八天任务
动态规划理论基础
509. 斐波那契数
70. 爬楼梯
746. 使用最小花费爬楼梯
动态规划理论基础动态规划(Dynamic Programming,DP)每一个状态是由上一个状态推导出来的。 如果某一个问题有很多重叠子问题,使用动态规划是最有效的。 动态规划解题五步曲:
确定d

