Resolvedor de problema de mochila 0/1 en línea

Ejemplo práctico

Suponga que tiene tres elementos: A con peso 2 y valor 6, B con peso 3 y valor 10, y C con peso 4 y valor 12. Si la capacidad de la mochila es 5, el valor máximo que puede obtener es 16, seleccionando los elementos A y B.

Parámetros y procesamiento

El resolvedor utiliza programación dinámica 0/1: cada elemento puede ser elegido como máximo una vez. Los pesos deben ser enteros positivos y no superar la capacidad. Los valores pueden ser cero o positivos hasta 1.000.000.000. La capacidad debe ser un número entero entre 1 y 5000.

Limitaciones

Este resolvedor no maneja fracciones, múltiples unidades, múltiples dimensiones ni monedas. Trata los valores como puntuaciones abstractas. Si hay varias selecciones con el mismo valor máximo, solo se muestra una de ellas; no se enumeran todas las opciones ni se optimiza un criterio secundario como el peso mínimo.

Preguntas frecuentes

¿Qué significa que el problema es 0/1?

Significa que cada elemento puede ser incluido una sola vez o no ser incluido. No se permiten fracciones de un elemento ni múltiples copias del mismo.

¿Qué formato de entrada se espera?

Cada línea debe tener el nombre, el peso y el valor separados por comas, por ejemplo: Objeto1,3,15. Los nombres deben ser únicos y no vacíos.

¿Qué sucede si ingreso un peso mayor que la capacidad?

El elemento no podrá ser seleccionado, pero el resolvedor aún procesará los demás elementos. Asegúrese de que los pesos sean positivos y no excedan la capacidad para obtener resultados útiles.

Lista de verificación

• Verifique que cada línea tenga exactamente tres campos: nombre, peso y valor.
• Confirme que los pesos sean enteros positivos y no mayores que la capacidad.
• Revise que los valores estén entre 0 y 1000000000.
• Compruebe que la capacidad sea un entero entre 1 y 5000.
• Recuerde que el resultado muestra una selección óptima, no todas las posibles.