Máxima suma en una matriz
Publicado por RLMS (1 intervención) el 01/12/2019 20:23:33
Buenas a todos !!!
Tengo un problema que no soy capaz de resolver así que os pido ayuda a ver si podéis echarme una mano ^^
Tengo una matriz de M filas por N columnas. Necesito obtener la máxima suma de los elementos de la matriz sin repetir ni filas ni columnas. Por ejemplo para la matriz siguiente sería:
matriz = [[2, 3, 1], [1, 1, 1], [3, 4, 4]]
[3, 1, 4] --> Es decir, el segundo elemento de la primera fila, con el primer elemento de la primera fila y el tercer elemento de la tercera fila ya que es la combinación de los elementos de la matriz que resultan en suma máxima sin repetir en la lista final filas ni columnas.
Un saludo y gracias!
Tengo un problema que no soy capaz de resolver así que os pido ayuda a ver si podéis echarme una mano ^^
Tengo una matriz de M filas por N columnas. Necesito obtener la máxima suma de los elementos de la matriz sin repetir ni filas ni columnas. Por ejemplo para la matriz siguiente sería:
matriz = [[2, 3, 1], [1, 1, 1], [3, 4, 4]]
[3, 1, 4] --> Es decir, el segundo elemento de la primera fila, con el primer elemento de la primera fila y el tercer elemento de la tercera fila ya que es la combinación de los elementos de la matriz que resultan en suma máxima sin repetir en la lista final filas ni columnas.
Un saludo y gracias!
Valora esta pregunta
0