部分贪心思想在信息学竞赛中的应用

【文件属性】：

文件名称：部分贪心思想在信息学竞赛中的应用

文件大小：65KB

文件格式：DOC

更新时间：2014-07-11 14:13:44

部分贪心

在某些数据规模非常大的问题当中，我们常常希望使用贪心法解决问题，但是纯粹的贪心在某些情形下会有反例存在。在这些情况下，我们可以采取一种折中的方案——部分贪心。降问题规模降低到较小的范围内以后，再采用其他方法解决。