动态规划算法和分治法

[chenlin31]

动态规划算法和分治法类似，其基本思想都是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解，那么对于一个问题怎样判断使用两者中的哪一个呢？

[foggy-slt]

分治法将分解后的子问题看成相互独立的，通过用递归来做。动态规划将分解后的子问题理解为相互间有联系,有重叠部分，需要记忆，通常用迭代来做。