Algorithm 阿尔戈。从各种可能性中选择最佳组合

我必须解决以下问题，基本上是从可能的球员中选择一个最佳组合（巨大）-我必须从可能的球员中选择一个最好的足球队，每个球员都有一个分数，我必须从选择的球员中选择一个总分数最高的球队

我可以选择的球员有一个限制：我最多只能从一个俱乐部挑选N名（例如，2名）球员。例如，如果我选择了G1（来自切尔西）作为守门员，那么切尔西只剩下1个位置了

假设我必须选择1-4-4-2的最佳阵型

守门员（1）：g1，g2，g3，g4。。。（该位置球员的姓名，他们的分数分别为gc1、gc2、gc3、gc4…）

辩护人（4）：首被告、次被告、第三被告

中场球员（4）：m1，m2，m3

罢工者（2）：s1，s2，s3，s4

我可以在这里使用什么算法？我在看所谓的匈牙利算法：

但它看起来很复杂，不确定是否适合这个案子

任何帮助都将不胜感激

最好，

它可以通过，匈牙利算法解决的问题的推广来解决

创建一个网络，其中（1）每个俱乐部一个节点（2）每个球员一个节点（3）每个开放位置一个节点。每个俱乐部节点产生两个流动单位，每个开放位置节点吸收的流动单位等于该位置需要多少球员。每种关系都有俱乐部到球员的弧，容量为1，成本为零。也有球员到开放位置弧，容量为1，成本等于减去该球员在该位置的价值（如果有“弹性”点，比如在梦幻美式足球中，一名球员可以参与多个此类弧）

---

找到值为11的最小成本积分流。每个玩家被用作零或一个单位流量的中转站。最好的团队由后者组成。

还是背包算法更接近？没那么简单。也许我没有完全提到。我可以选择的球员有一个限制：我最多只能从一个俱乐部挑选N名（例如，2名）球员。如果我选择了G1（来自切尔西）作为守门员，那么切尔西只剩下1个位置了。我想这并不容易。给定20家俱乐部，每个俱乐部都有很多球员可以成为每个职位的候选人。谢谢你的建议。我来看看，这样可能无法解决。由于每个俱乐部可以为每个位置寻找多个球员（例如，我最多可以从切尔西挑选2名球员，这2名球员可以是任何位置的球员，切尔西提供6名球员（例如2名守门员、2名后卫、2名前锋），从中挑选2名）。@user1657825在这种情况下，流将从切尔西节点向前锋A移动一个单位，一个单位从切尔西节点到前锋B，一个单位从A到前锋位置节点，一个单位从B到前锋位置节点。我们不能在A上加倍，因为从切尔西节点到A的弧有一个容量。