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

时间:2014-07-11 14:13:44
【文件属性】:

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

文件大小:65KB

文件格式:DOC

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

部分贪心

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


网友评论