腾讯 编程 机器和 任务题解法(很多贴的贪心解法是错的)
很多人贪心解法:,(数据水过了)
先按时间排序,然后相等按等级排序,每次选的时候都满足情况下 选等级小的。
反例1:
机器 3 100 (第一个数是时间,第二个等级)
任务 3 0
2 100
按这个方法输出600 实际700
反例2:
机器 30 30;29 40
任务 29 31 ; 28 30
这个方法选第一个任务选了第二个机器(因为第一个不满足),然后第二个任务没得选了。输出是1个任务. 实际是2个都可以完成。
这题正规解法??