贪心算法是一种算法范式，它遵循在每个阶段做出局部最优选择的问题解决启发式，希望找到全局最优。换句话说，贪心算法在每一步都选择最好的选项，而不考虑该选择对未来步骤的影响。
当一个问题可以分解成更小的子问题，并且每个子问题的解决方案可以组合起来解决整体问题时，贪心算法很有用。贪心算法可用于解决涉及在许多可能的解决方案中寻找最佳解决方案的优化问题。
可以使用贪心算法解决的问题的一个典型例子是“硬币找零”问题。问题是用尽可能少的硬币找零给定的钱数。例如，如果金额为 25 美分，可用硬币为 1 美分、5 美分和 10 美分，那么贪心算法将在每一步选择最大的硬币。首先选择一个 10 美分的硬币，然后是另一个 10 美分的硬币，最后是一个 5 美分的硬币，总共三个硬币。