近年来的信息学竞赛中,经常需要求一个问题的可行解和最优解,这就是所谓的最优化 问题。贪心法是求解这类问题的一种常用算法。在众多的算法中,贪心法可以算的上是最接近人们日常思维的一种算法,他在各级各类信息学竞赛、尤其在一些数据规模很大的问题求解中发挥着越来越重要的作用。
1