动态规划DP

       与分治法不同的是，适合于动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。在用分治法求解时，有些子问题被重复计算了许多次。动态规划用一个表来记录所有已解决子问题的答案，它适用于解最优化问题，主要步骤有：

1找出最优解的性质，并刻画其结构特征。

2建立递归关系，递归定义最优值。 

3以自底向上的方式计算最优值

4根据计算最优值时得到的信息，构造最优解

         动态规划算法的基本要素：最优子结构性质和重叠子问题性质。

       备忘录方法是动态规划的变形，区别在其递归形式是自顶向下的。