根据上面的资料：

贪心算法总是做出当前看来最优的选择，以此构造问题的解。贪心算法从不撤回 已经做出的选择，而是直接构造最终答案。因此，贪心算法通常十分高效。

贪心并非某一种算法，而是一种用于解决问题的思维方式；贪心算法没有唯一的 固定写法。因此，我们将通过一些广为人知的示例帮助你理解贪心范式。

解答——Mad Scientist

注意：贪心算法是否正确往往并不显然。如果贪心是预期解法，出题人应当能够证明其 正确性。不过作为参赛者，如果算法很容易实现，也可以直接写出来看看能否通过。 竞赛选手把这种做法称为“凭 AC 证明”（Proof by AC）或“凭通过证明”（Proof by Accepted）。

题目

小测验