动态规划法与贪心法的异同

动态规划法和贪心法都是算法设计中常用的方法，它们的异同如下：

相同点：
1. 都是解决最优化问题的方法。
2. 都可以使用贪心策略作为子问题的解决方式。
3. 都需要确定状态转移方程。

不同点：
1. 动态规划法是一种自底向上的方法，即先求解子问题然后合并成更大的问题的解，而贪心法则是一种自顶向下的贪心策略。
2. 动态规划法需要记录中间状态，而贪心法不需要。
3. 动态规划法可以解决一些相对复杂的问题，而贪心法只适用于一些特定类型的问题。