动态规划算法

自上而下，寻找原问题的最优值和子问题的最优值之间的递推关系。

自底向上，构造出最优解。

先决条件为最优化子结构，分阶段选择策略确定最优化的问题往往会形成一个决策序列。

可以使枚举数量急剧下降。

1，分析最优解的结构

其具有最小子结构性质，动态规划算法的基础。

2，建立递归关系

3，计算最优值，从而避免大量重复计算

4，构造最优解。