动态规划

动态规划的问题的一般形式就是求最值。

动态规划的核心问题就是穷举。

重叠子问题、最优子结构、状态转移方程就是动态规划的三要素。

重叠子问题：存在大量的重复计算。

最优子结构：可以从子问题的最优结果中推出更大规模的问题的最优结果。要符合最优子结构，子问题之间就必须相互独立。

时间复杂度：子问题总数*解决每个子问题的时间

参考： 1.mp.weixin.qq.com/s?__biz=MzA…

2.mp.weixin.qq.com/s?__biz=MzA…