是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法策略。这种算法在解决问题时通常不考虑所有可能的解决方案，而是通过每一步的局部最优选择来快速达到一个解决方案

贪心算法的特点在于它的简单性和高效性。在某些问题中，贪心算法可以迅速得到一个最优解，尤其是在那些具有最优子结构的问题中，即一个问题的最优解包含其子问题的最优解。然而，贪心算法并不总是能得到全局最优解，它适用于那些具有贪心选择性质的问题，即局部最优选择能够导向全局最优解的情况。