Mochila 0/1 (DP)

Elige objetos para maximizar el valor total sin superar la capacidad. Cada línea representa un objeto distinto utilizable una sola vez. Separa peso,valor con coma, punto y coma o espacio. Se ignoran líneas vacías y las que empiezan por #.

Pesos y capacidad usan la misma unidad libre. Esta herramienta educativa acepta capacidad y pesos de 0 a 40, hasta 12 objetos y valores enteros no negativos hasta 1000000. Se permiten pesos cero; los objetos iguales son copias distintas.

La tabla DP muestra el mejor valor con los primeros i objetos para capacidad c. Cada celda compara omitir el objeto y tomarlo más la fila anterior en c−peso. La ruta resaltada sigue la selección; los empates conservan la selección anterior. No se garantiza el peso mínimo ni todas las soluciones óptimas.

El cálculo es inmediato y utiliza O(n × (capacidad + 1)) de tiempo y memoria para n objetos. Editar elimina resultados antiguos; Restablecer recupera el ejemplo. Las entradas y comentarios se guardan localmente en este navegador, incluso con una capacidad incompleta. Vuelve a calcular tras recargar. Los ejemplos antiguos guardados o compartidos siguen siendo compatibles. Un borrador demasiado grande muestra un aviso: copia el texto antes de salir. Se conserva la versión guardada anterior.