贪心导论pdf

在算法与思想不断多样化的 OI 世界里，有一样东西。它既是一种思想，一种普及大众、简单快捷的 思想；又是一种算法，一种几乎无所不能、高效率、经济实用的算法。它是 OI 新手们忠实崇拜的偶像， 又是 OI 大牛们理想的最高境界。没错，这个东西，就是————贪心。 常言道： “贪得无厌。 ”然而，面临多元化的 OI，我们不得不选择贪心。为什么？因为贪心是紧随时 代潮流的。曾经有一位 OI 贪心大牛说过， “给我一道题，我就能贪心” ，这就是最高境界。 有人会问： “贪心究竟是什么？”我无法准确回答，因为没有标准答案。在每个人心目中，贪心的定 义是不同的。思想不同，算法也不同；但有一个共同目的—