摘要： 贪心算法 信息学竞赛试题中，经常出现求一个问题的可行解或最优解的题目。这类问题就是我们所说的最优化问题。而贪心算法是求解这类问题的常用算法。最近重回OI，回归基础，有很多新的收获新的思考。 一、贪心算法 贪心算法是从问题的初始状态出发，通过若干次的贪心选择的而得到的最优值。也就是说，每一次选择都是当 阅读全文