一种更快的作业排序算法
通过使用不相交集合的UNION与FIND算法以及使用一个不同的方法来确定部分解的可行性，可以将该问题的计算时间由O(n2)降到接近于O(n)。
规则是：若还没有给作业i分配处理时间，则分配给它时间片[a-1,a],其中a应尽量取大且时间片[a-1,a]是空的。若正被考虑的新作业不存在这样的a，这个作业就不能计入解中。
2022-06-08 17:04:53
1.4MB
1