动态规划初学

初学动态规划（还会补充）

动态规划：动态规划就是建立在递归上的，加了个存储子问题解的算法，跟递归比起来节省了很多时间复杂度。把原问题分解为相对简单的子问题的方式求解复杂问题的方法（几乎动态规划题都要开数组）
见解题步骤：

加深理解可以见这位大佬：
动态规划详解