Urgente, solucionando problemas de programación
Un algoritmo:
El total de entrada *** tiene n filas. Se puede eliminar cualquier número de filas, lo que significa que se puede dejar cualquier número de filas.
Empiece por asumir que la refrigeración máxima es max, calcule la refrigeración de la línea 1 (subíndice 0) y asígnela a max.
Si,
Dejar 0 filas (si está permitido), hay 1 opciones,
Dejar 1 fila, hay Cn1 opciones,
Dejar 2 líneas, con Cn 2 opciones,
Dejar 3 líneas, con Cn 3 opciones,
......
Dejar n- 1 fila, hay opciones Cnn-1,
Deje n filas, hay opciones Cnn,
Este es un problema de combinación. Supongamos que el número total de opciones es suma, luego suma = 1+Cn1+Cn2+Cn3+...+Cnn-1+Cnn, calcule la frialdad de cada una de estas opciones de suma y guárdela en t, si Si t es mayor que max, utilícelo para reemplazar max. Después de calcular la selección de suma, se encuentra la máxima frescura. En cuanto al algoritmo para combinar k números de 0 a n-1 (suponiendo que la matriz 01 se guarda como una matriz bidimensional con n filas y m columnas, 0 a n-1 es el subíndice de fila), usted Puedes encontrarlo en línea. ¿Código? Escríbalo usted mismo según este algoritmo. ¡No regales el código gratis!