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

Ejemplo práctico

Supongamos 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 resolvedor calcula el valor máximo posible. En este caso, la solución óptima es seleccionar A y B, con un valor total de 16. El resultado mostrará el valor máximo y la lista de elementos elegidos.

Parámetros y procesamiento

El resolvedor utiliza programación dinámica para el problema de la mochila 0/1, donde cada elemento puede seleccionarse como máximo una vez. Acepta entre 1 y 200 elementos. Los pesos deben ser enteros positivos no mayores que la capacidad, y los valores pueden ser desde 0 hasta 1000000000. La capacidad debe ser un entero entre 1 y 5000.

Limitaciones

Este resolvedor no maneja variantes como mochila fraccionaria, multiplicidad limitada, multidimensional o con monedas. Los valores se tratan como puntuaciones abstractas; si necesita trabajar con unidades monetarias, normalícelas previamente. Si hay múltiples selecciones con el mismo valor máximo, el resolvedor muestra una de ellas, sin optimizar criterios secundarios como el peso total.

Preguntas frecuentes

¿Qué formato de entrada se espera?

Cada línea debe contener nombre, peso y valor separados por comas, sin espacios adicionales. El nombre no puede estar vacío y debe ser único. El peso debe ser un entero positivo y el valor un entero no negativo.

¿Qué significa que la solución sea óptima?

El resolvedor garantiza encontrar el valor máximo total posible para la capacidad dada, considerando que cada elemento se puede incluir o no. Si hay empates, se muestra una de las selecciones óptimas.

¿Puedo usar valores decimales o negativos?

No. Los pesos y valores deben ser enteros. Los pesos deben ser positivos y los valores pueden ser cero o positivos. La capacidad también debe ser un entero.

Lista de verificación

• Verifique que cada línea tenga el formato nombre,peso,valor.
• Confirme que los nombres sean únicos y no vacíos.
• Asegúrese de que los pesos sean enteros positivos y no excedan la capacidad.
• Compruebe que los valores sean enteros entre 0 y 1000000000.
• Introduzca la capacidad como un entero entre 1 y 5000.