如何分配任务

时间:2014-04-24 08:13:16

标签: algorithm

这是场景 有一些任务,以及一些用于运行这些任务的机器。每台机器都可以运行特定任务。但是每台机器可以运行的任务数量由他们的硬件限制(我们可以假设每台机器都有一些工作槽)。假设任务被分配给一台机器,它将运行无限长时间且不能被抢占,因此不需要考虑依次使用一个插槽来完成不同的任务。

例如,有标记为1,2,3,4,5和两台机器A和B的任务。每台机器可以运行的任务和任务数量如下所示:
A [1, 2, 3] (2)
B [2, 4] (1)
方括号中的数字表示机器可以运行的任务,后面括号中的数字表示机器可以运行的任务数。

现在的问题是:如何将这些任务分配给最大化分配的任务数量?有任何算法可以解决这个问题吗?

谢谢( - :

1 个答案:

答案 0 :(得分:1)