动态规划入门-概念、递归与递推型动归

写在前面：一个问题，必须拥有重叠子问题和最优子结构，才能用动态规划区解决。

                 动态规划问题的特点是，无后效性。

入门篇：

https://blog.csdn.net/rock_joker/article/details/68928150

提高篇：

动态规划的核心，DP和分治法、贪心法的区别。

https://wenku.baidu.com/view/f18641b3f71fb7360b4c2e3f5727a5e9856a27d6.html

https://blog.csdn.net/sunhuaqiang1/article/details/52103965

精华篇：

动态规划按求解方式分为两种：①自顶向下备忘录法（以递归为基础） ②自底向上递推法

动态规划常见题型分为三类，或者说3种经典模型：①线性模型 ②区间模型 ③背包模型

https://blog.csdn.net/u013309870/article/details/75193592