代码随想录算法训练营第38天 | 动态规划理论基础 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯
动态规划理论基础动态规划适用于解决有重叠子问题的问题。所以动态规划中的每一个状态一定是由上一个状态推导来的,这一点区分于贪心,因为贪心每一步总是取局部最优。解题步骤:确定dp数组的含义确定递推表达式dp数组如何初始化确定遍历顺序手动测试模拟,推导dp数组关于动态规划的debug:围绕dp数组展开,举例对dp数组的取值进行模拟,打印日志查看是否与预想一致。斐波那契数动态规划通用解法的完整体现。cla