类似点在于都是通过组合子问题的解来求解原问题。 不同点在于分治方法将问题划分为互不相交的子问题，递归的求解子问题；而动态规划在于子问题重叠的情况，不同子问题的解是递归进行的，反复的求解公共子问题。