标签: algorithm scheduling intervals greedy
我知道在我们只有一个资源/处理器的情况下,计划尽可能多的工作的算法:
简单地说,按照完成时间的升序对作业进行排序。贪婪的方法。但这是针对一个处理器/资源的。
现在我们有两个处理器可用。这个问题的贪婪方法是什么?
输入为((s1,f1),(s2,f2),.....(sn,fn))其中Sn表示第n个作业的开始时间,fn表示第n个作业的结束时间。