[A,B,C]
[6, 4.5, 6]
[7, 6, 5]
[9, 4.5, 6]
每个类别（A、B或C）中只能使用一个数字来找到最大的总和。在这种情况下，A=9，B=6和C=6将产生最大的总和21。最大的总和不能是22（9+7+6），因为9和7都属于A类别。
在Java中如何实现？
我遇到了麻烦，因为选择每个类别中的最大值并不能保证获得最大的总和。有些类别可能会被迫选择较小的值，从而降低总和。请记住，每个类别的AND集合中只能选择一个数字。
这有点像八皇后问题，你需要在棋盘上放置8个皇后，而不让它们互相攻击。（如果你不懂国际象棋，不要担心这个比喻）。
假设你的示例数组：
[6, 4.5, 6]
[7, 6, 5]
[9, 4.5, 6]
找到整个数组中最大的值（在这种情况下是9），并阻止其所在的行和列。
你的新数组看起来像这样（x代表不再有效的选择）。
[x, 4.5, 6]
[x, 6, 5]
[x, x, x]
重复这个过程，直到你从每一列和每一行中选择一个值为止。
现在，作为一个警告，对于当前最大值有多个位置（例如在示例的第二步中，有两个6），会导致一些更多的条件。我会留下一些乐趣给你，但如果需要的话，我很乐意提供更多帮助。
警告
尼尔C.在评论中指出，此答案无效。 具体反例：
[10, 9, 1]
[ 9, 1, 1]
[ 1, 1, 1]
我目前手头上还没有解决方案，但我想留下这个答案以便在找到正确的解决方案时提供帮助。
{{10,9,1},{9,1,1},{1,1,1}}，该算法给出的结果为10+1+1=12，但实际上结果应该是9+9+1=19。 - Niall C.一种简单的暴力搜索方法是生成长度为N的所有排列，其中N是类别的数量。然后，对于每个排列，计算所有i的Matrix[i][Permutation[i]]之和，并取最大值。
int [] [] data = new int [rows] [columns]
data[i][fix] 这样列是固定的，而行在循环中更改。A 的最大值，并且使用我建议的 2D 数组，则：int [] [] data = new int [3][3];
那么你需要从data [0] [0]，data [1] [0]和data [2] [0]这个集合中获取A的最大值。
编辑：
这里有一个可能的解决方案供您参考。
//here is our data array.
int [][] data = new int[3][];
//fill up with som random data
data[0] = new int[]{10,20,4,5,56,87,9};
data[1] = new int[]{1,65,0,10,3};
data[2] = new int[]{34,5,6,67,3,54};
//get the biggest arrays length
int maxArrayLength = 0;
for(int i=1; i<data.length; i++)
{
if(data[i].length > data[maxArrayLength].length)
maxArrayLength = i;
}
maxArrayLength = data[maxArrayLength].length;
//collect the max in each category
int [] categoryMax = new int[maxArrayLength];
//loop through the categories
for(int i=0; i<maxArrayLength; i++)
{
//in each iteration we get a winner
int categoryWinner = 0;
// now loop through the values of the current category
for(int j=0; j<data.length; j++)
{
int [] actualArray = data[j];
int [] winnerArray = data[categoryWinner];
//check if we are in the bounds, if so, then perform a simple maxsearch
if(i<actualArray.length)
if(actualArray[i] > winnerArray[i])
categoryWinner = j;
}
//set the current element of the winners array.
categoryMax [i] = data[categoryWinner][i];
}
int sum = 0;
// we are ready, print it out!
for(int i=0; i<categoryMax.length; i++)
{
System.out.println((i+1) + ". groups winner: " + categoryMax[i]);
sum+=categoryMax[i];
}
System.out.println(sum);