Algorithm 如何分配任务

这是现场。
有一些任务，以及一些运行这些任务的机器。每台机器都可以运行特定的任务。但是每台机器所能运行的任务的数量都是由其硬件<强>限制> /强>（我们可以假设每个机器中都有一些工作槽）。假设一旦任务被分配给一台机器，它将运行一段无限长的时间，并且不能被抢占，因此不必考虑依次使用不同任务的一个时隙。 例如，有标记为1、2、3、4、5和两台机器A和B的任务。每台机器可以运行的任务和任务数如下所示：

A[1,2,3]（2）

B[2,4]（1）

方括号中的数字表示机器可以运行的任务，后面括号中的数字表示机器可以运行的任务数

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

---

谢谢（-：

请看一下这个例子

---

这个问题似乎离题了，因为它是关于一般算法的，应该是关于它的。根据给定的信息不可能回答这个问题。缺少的是“成本”关于执行任务。如果没有关于在系统上处理任务所需时间的信息，则无法确定哪一个是最有效的计划。谢谢。我已经编辑了我的问题。：@arkaschaDid您是否尝试了一个最大流算法，该算法由您的机器和任务组成的二分图组成（如果机器可以运行任务，则使用edge）？