Recursion 迭代/递归问题？

我正在做一个程序，我有两个二维阵列。一个叫雄性，一个叫雌性。它们都是3x3码的。该数组包含一个人对另一个人有多喜欢的分数

i、 （男性数组）这意味着男性0喜欢女性08，男性0喜欢女性15，男性0喜欢女性28，男性1喜欢女性09，男性1喜欢女性15，依此类推

    8 5 8
    9 5 7
    5 6 8

我还有另一个类似这样的女性阵列，她们给男性打分

然后制作另一个2d数组，在其中我添加每个女性（I，j）和男性（I，j）的分数

我如何找出哪种组合的总分最高？ 我想提出一些类似的建议

Best combination is:
male0 -> female2
male1 -> female0
male2 -> female1

---

一种方法是尝试女性数组的每个排列，为每个排列找到总分，最后选择得分最高的排列。

一种方法是尝试女性数组的每个排列，为每个排列找到总分，最后选择得分最高的排列。

这是

这是

这听起来像是一个配对问题，它是NP完全的。暴力可能是唯一的方法。如果可以的话，我会把它标记为家庭作业。这听起来像是一个NP完全的配对问题。暴力可能是唯一的方法。如果可以的话，我会把它贴上家庭作业的标签。我同意。有六种方法可以让男人和女人配对（在本例中），所以这会相当快。如果我没有弄错的话，这也是最有效的通用方法。（在更大的情况下，为每一对保存分数将有助于加快速度，但这仍然是一个O（n！）问题。）我同意。有六种方法可以让男人和女人配对（在本例中），所以这会相当快。如果我没有弄错的话，这也是最有效的通用方法。（在较大的情况下，为每一对保存分数将有助于加快速度，但这仍然是一个O（n！）问题。）“最大加权匹配不一定要稳定，但在某些应用中，最大加权匹配比稳定匹配更好。”最大加权匹配不必是稳定的，但在某些应用中，最大加权匹配优于稳定匹配