贪心算法和动态规划的异同点

贪心算法和动态规划都是常见的算法设计技术，但它们在解决问题的方式上有所不同。

相同点：
1. 都是求解最优化问题的方法。
2. 都需要具有最优子结构性质。
3. 都需要寻找状态转移方程。

不同点：
1. 贪心算法是一种局部最优策略，即在每一步选择中都采取当前状态下最优的选择，从而希望最终结果是全局最优的。而动态规划则是一种全局最优策略，即通过保存之前的运算结果，避免重复计算，从而得到全局最优解。
2. 贪心算法不一定能得到全局最优解，但是它的时间复杂度通常比动态规划低。而动态规划可以得到全局最优解，但是时间复杂度通常比贪心算法高。
3. 贪心算法通常比较适用于问题具有贪心选择性质的情况，而动态规划通常比较适用于问题具有最优子结构性质的情况。