【信息学奥赛一本通 提高组】第一章 贪心算法

一、贪心算法的特点： 1、贪心选择： 　　所谓贪心选择是指应用同一规则，将原问题变为一个相似的但规模更小的子问题，而后的每一步都是当前看似最佳的选择，且这种选择只依赖于已做出的选择，不依赖未做出的 ...