什么是贪心算法

贪心算法是一种在每一步选择中都采取当前状态下最优的选择，希望通过局部最优解达到全局最优解的算法策略。它通常用于解决优化问题，如最小生成树、霍夫曼编码等。

贪心算法的核心在于“贪心选择”，即每一步都做出当前情况下最好的选择。虽然这种方法不一定总能得到最优解，但在许多实际问题中能提供足够好的近似解。