动态规划、贪心算法、分治的异同点

动态规划、贪心算法、分治算法都是求解问题的常用算法，它们之间有异同点。

相同点：

1. 都是求解最优化问题的算法。

2. 都需要具备递推式或者递归式来描述问题的求解。

3. 都是通过对问题进行分解来进行求解。

不同点：

1. 动态规划算法是一种自底向上的算法，它将原问题分解为子问题，并保存子问题的解，以便后续使用。贪心算法和分治算法则不是。

2. 贪心算法通常用于解决那些具有最优子结构性质的问题，每一步都是贪心地选择当前最优解，最终得到的结果可能不是全局最优解。而动态规划和分治算法都可以得到全局最优解。

3. 分治算法将问题分解成子问题进行求解，子问题之间没有依赖关系，可以并行求解。而动态规划和贪心算法都面临子问题之间的依赖关系，不能进行并行求解。

4. 动态规划算法能够处理一些重叠子问题的优化问题，而贪心算法和分治算法则不能。

5. 贪心算法和分治算法通常比动态规划算法更加容易实现和理解，但是动态规划算法能够解决一些非常复杂的问题。