使用两个处理器安排尽可能多的工作?贪心算法

时间:2017-06-07 20:02:37

标签: algorithm scheduling intervals greedy

我知道在我们只有一个资源/处理器的情况下,计划尽可能多的工作的算法:

简单地说,按照完成时间的升序对作业进行排序。贪婪的方法。但这是针对一个处理器/资源的。

现在我们有两个处理器可用。这个问题的贪婪方法是什么?

输入为((s1,f1),(s2,f2),.....(sn,fn))其中Sn表示第n个作业的开始时间,fn表示第n个作业的结束时间。

0 个答案:

没有答案