分治法与动态规划的相同点

分治法和动态规划都是算法设计中经常用到的重要方法，它们之间有一些相同的地方：
1. 都是将大问题划分成小问题来求解；
2. 都需要设计递归式子；
3. 都需要设计边界条件；
4. 都需要合理地组织计算顺序，避免重复计算。

不过，它们的区别也很明显：分治法通常将问题划分成互不相交的子问题，然后递归地解决这些子问题，并将子问题的答案合并起来得到原问题的解；而动态规划则通常将问题划分成有重叠子问题的子问题，使用记忆化搜索或者自底向上的方法来避免重复计算，以达到更高的时间效率。