简述动态规划法与分治法的异同。

动态规划法和分治法都是常用的算法设计思想，它们之间有一些异同点。

相同点：

1. 都是将原问题划分成若干个子问题，并对子问题进行求解。
2. 都是通过子问题的解来推导出原问题的解。

不同点：

1. 解决问题的方式不同

分治法将原问题划分为若干个规模较小的子问题，递归求解子问题，再将子问题的解合并起来得到原问题的解。

动态规划法也是将原问题划分为若干个子问题，但是与分治法不同的是，子问题有重叠部分，因此动态规划法采用自底向上的方式求解子问题，并将子问题的解存储起来，用于后续的求解。

2. 子问题的求解方式不同

分治法将子问题分解为相互独立的子问题，每个子问题的求解方式相同。

动态规划法的子问题之间具有重叠性，因此需要通过存储子问题的解来避免重复计算，而且子问题的求解方式可能不同，需要根据具体情况进行选择。

总之，分治法适用于子问题之间相互独立、不需要利用子问题的解来求解原问题的情况，而动态规划法适用于子问题之间具有重叠性、需要利用子问题的解来求解原问题的情况。