算法分析与设计之动态规划

算法分析与设计之动态规划中的“二”、“三”、“四”

两个关键成分：
1.最佳子结构；
2.重叠子问题。

三个基本组成部分：
1.递推关系；
2.表格计算；
3.回溯过程。

四个步骤：
1.表征最优解的结构；
2.递归定义最优解的值；
3.自下而上的计算最优解的值；
4.根据计算出的信息构造最优解。