你知道什么是贪心算法

贪心算法是一种在每个阶段取当前状态下最优解的算法。它通过在每个决策点上做出当前看起来最优的选择来尽可能地接近最优解。贪心算法不能保证得到最优解，但是它的解决方案通常很接近最优解，并且它的运行时间通常较短。