迭代/递归问题?

时间:2010-09-26 06:41:36

标签: recursion iteration

我正在开发一个程序,我有两个2d数组。一个叫做男性,一个叫女性。它们都是3x3尺寸。该数组包含一个人喜欢另一个人的分数。

即。 (男性阵容)这意味着男性0喜欢女性0 8,男性0喜欢女性1岁,男性0喜欢女性8岁,男性1喜欢女性9岁,男性1喜欢女性1岁,等等....

    8 5 8
    9 5 7
    5 6 8

对于女性来说,我也有另外一个这样的阵列,对男性进行评分。

然后创建另一个2d数组,我为每个女性(i,j)和男性(i,j)添加分数

如何找出哪个组合得分最高? 我想提出像

这样的东西
Best combination is:
male0 -> female2
male1 -> female0
male2 -> female1

2 个答案:

答案 0 :(得分:2)

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

答案 1 :(得分:2)