贪心算法是一种在每一步选择当中都采取当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。