编辑“︁贪心算法与动态规划对比”︁（章节）

=== 基本概念 ===

'''贪心算法'''是一种在每一步选择中都采取当前状态下最优（即局部最优）的选择，从而希望导致全局最优解的算法。贪心算法通常高效，但不保证总能得到最优解。

'''动态规划'''则是通过将问题分解为相互重叠的子问题，并存储子问题的解（通常使用表格），避免重复计算，从而高效地解决复杂问题。动态规划通常能保证得到最优解，但可能需要更多的计算资源。