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

部分贪心思想在信息学竞赛中的应用【摘要】在某些数据规模非常大的问题当中，我们常常希望使用贪心法解决问题，但是纯粹的贪心在某些情形下会有反例存在。在这些情况下，我们可以采取一种折中的方案——部分贪心。降