El problema de la mochila es uno de los problemas más clásicos en optimización e informática.

🎯 Objetivo

Llenar una mochila con capacidad limitada seleccionando items que maximicen el beneficio total, sin exceder el peso máximo.

📊 Versiones del Problema

Mochila Binaria: Cada item se puede incluir 0 o 1 vez (lo tomas o no).

Mochila Múltiple: Cada item se puede incluir múltiples veces (cuantas unidades quieras).

🎮 Cómo Jugar

• Tienes 60 segundos para arrastrar items a la mochila
• Maximiza el beneficio sin exceder el peso máximo
• Al terminar, se ejecutará el algoritmo de resolución
• Compara tu solución con la de la máquina

⚙️ Algoritmo de Resolución

Se utiliza un algoritmo denominado construcción GRASP (Greedy Randomized Adaptive Search Procedure). Este algoritmo combina estrategias voraces aleatorias para explorar múltiples soluciones. Consulta el paper académico sobre GRASP para más detalles técnicos.