贪心算法专题

贪心算法是一种在每一步选择中都采取当前状态下最优的选择，从而希望导致结果是全局最优的算法。贪心算法不一定能得到最优解，但对于某些问题非常有效。