分治和动态规划的区别和联系

相同点

三种都是将问题分解为若干个子问题，然后将子问题合并，形成原问题的解。

分治和动态规划的区别

1.分治法经常利用递归求解，动态规划经常利用迭代求解。
2.分治法将分解后的问题看成是独立的，而动态规划分解后的子问题之间往往具有联系和重叠部分。