Algorithm 给定机器集的作业调度算法

需要在n台机器上调度m个单元作业。（m>n）所有作业都需要相同的处理时间，但作业不能在任何机器上处理，只能在机器的子集上处理。如果第i个作业可以在第j台机器上处理，则为真，否则为假。设计一个有效的算法来调度这些机器上的作业，以最小化机器上处理的最大作业数。

这不是一个提出家庭作业问题的地方。我们可以使用基于开始时间的作业排序并使用二叉搜索树来存储（ET、机器、作业ID）吗？请将您的问题直接添加到帖子中。也读。作业帮助在这里特别提到。你的意思是最小化机器上安排的最大作业数还是最小化完工时间？我想你说的高效是指多项式；请澄清m是常量还是输入的一部分。这不是问家庭作业问题的地方。我们可以根据开始时间对作业进行排序，并使用二元搜索树存储（ET、机器、作业ID）吗？请将您的问题直接添加到帖子中。也读。作业帮助在这里特别提到。你的意思是最小化机器上安排的最大作业数还是最小化完工时间？我想你说的高效是指多项式；请澄清m是常量还是输入的一部分。