算法导论.动态规划的idea

核心思想：把优化子结构计算出来的数据存储，重复利用，再递归求解，再记录一下最优解的生成过程

适用范围：

一类优化问题：可分为多个相关子问题，子问题的解被重复使用

动态规划的适用条件：

优化子结构
当一个问题的优化解包含了子问题的优化解时，我们说这个问题具有优化子结构。
重叠子问题
在问题的求解过程中，很多子问题的解将被多次使用

动态规划算法的设计步骤

分析优化解的结构
递归地定义最优解的代价
递归地划分子问题，直至不可分
自底向上地求解各个子问题
计算优化解的代价并保存之

获取构造最优解的信息（别光求出来最优解，最优解是怎么构造出来的也得记录）

根据构造最优解的信息构造优化解