机器调度问题（贪心法）

[Merkava265]

现有n项任务，已知第i项任务 要求的开始时间和完成时间分别为 和 ，这些任务可在任意机器上执行，但在任何时刻一台机器最多只能执行一项任务，试求至少需要多少台机器才能确保所有任务能按时执行并给出相应的分配方案。

[Riemann]

yes

[Riemann]

构造图模型求解，以每项任务作为节点，如果任务ti和任务tj有时间重合，则两者之间用边连接。于是原问题转化为经典的顶点着色问题，然后利用Powell算法(这也是一个greedy算法)。

[LeeMaRS]

Riemann(), Powell算法是多项式时间的算法么？