给定N个作业的表，在任何给定的时间点，处理器至多能运行一项作业的约束下，目标是就收尽可能多的作业（不管它们的长度）。提出一个运行时间为N的多项式的算法求解这个问题。为简单起见可以假设没有两项作业有相同的开始或者结束时间。
给定N个作业的表，在任何给定的时间点，处理器至多能运行一项作业的约束下，目标是就收尽可能多的作
阅读背景：
希望和大家讨论这道题
来源：互联网
分享到：
