Algoritmo Greedy - Problema de la Mochila
El problema de la mochila (knapsack) consiste en seleccionar elementos con beneficio y peso para maximizar el beneficio total sin exceder la capacidad de la mochila. Los algoritmos greedy utilizan diferentes estrategias: solo peso (más ligeros primero), solo ganancia (más valiosos primero), y ganancia/peso (mejor ratio primero).
📦 Información de la mochila
Sube un archivo para comenzar...