动态规划（dynamic programming）

动态规划与分治方法相似，都是通过组合子问题的解来求解原问题。动态规划应用于子问题重叠的情况。在这种情况下分治算法会不必要的反复求公共子问题。动态规划算法对每个子问题只求解一次，将其解保存在一个表格中，避免反复求子问题的解。

　　动态规划通常用来求解最优化问题。