【动态规划】解决动规方法论

首先大家应该知道动态规划包含哪几种类型的题目
第一：
动态规划基础类题目，比如斐波那契数列、爬楼梯。
第二：
就是背包问题（大场面试比较喜欢考的问题）。
第三：
打家劫舍（力扣上共有三道题）。
第四：
股票问题
第五：
子序列问题
还有：DP类问题（比较拔尖）

学习动态规划的误区：

不要太注重动态规划的递推公式，递推公式只是动态规划中的一部分，切记不要看题解然后根据公式照葫芦画瓢写题。

解题步骤：

一、 DP数组的定义以及下标的含义
二、 递推公式
三、 DP数组如何初始化
四、 遍历顺序
五、 打印DP数组