贪心算法与动态规划在求解问题时的主要区别是什么？

贪心算法在每一步选择时仅考虑当前的最优解，动态规划则会综合考虑当前和未来的选择，以确保全局最优解。尽管动态规划可能较慢，但它能提供更准确的解。