Quiero encontrar n numeros que hagan la suma mas mayor, siendo n == numero de filas de la matriz, los numero que hagan la suma pueden ser repetidos, pero mi codigo actual solo funciona con numeros que no sean repitentes.
public int encontrarMayorSuma(int[][] matrix) {
int suma = 0;
String mayores = "";
int mayor = -1;
int n=matrix.length;
while (mayores.length()<matrix.length) {
mayor=obtenerMayor(matrix, mayores);
mayores+=mayor;
}
System.out.println("SUMA de los mayores: " + mayores);
return maxSum;
}
public int obtenerMayor(int[][] matrix, String mayores) {
int mayor = -1;
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix[0].length; j++) {
if (matrix[i][j] > mayor && (mayores.indexOf(matrix[i][j] + "") == -1)) {
mayor = matrix[i][j];
}
}
}
return mayor;
}
hago la prueba con esta matriz:
int[][] matriz = {{1, 2, 3}, {4, 5, 6}, {7, 7, 9}};
o con esta matriz
int[][] matriz = {{1, 2, 3}, {7, 5, 6}, {1, 7, 9}};
obtengo 9 7 6
pero yo quiero obtener 9 7 7
ya que se permite numeros repitentes.
arraylist
, ordena el arraylist de mayor a menor y de ahí coges los tres primero valores del list9 7 7
que sumados dan23
, pero si pueden repetirse, ¿porqué no escoges9 9 9
? Es que no queda claro nada