Mochila
Un artículo por línea como «peso,valor»: elige el tipo de mochila y la capacidad para obtener la combinación de mayor valor
Tipo de mochila:
Capacidad:
Resultado del cálculo
Descargar CSV
| N.º | Elemento | Peso | Valor | Unidades elegidas |
|---|
Qué hace y cómo se usa
Encuentra la selección más valiosa que cabe en la capacidad en una sola pasada. Escribe un artículo por línea con el formato peso,valor, por ejemplo 3,5.
Usa programación dinámica clásica unidimensional: recorrido inverso para la mochila 0/1 y directo para la ilimitada, guardando la traza para reconstruir la selección exacta. La capacidad se limita a 100000 y los artículos a 500.
Usa programación dinámica clásica unidimensional: recorrido inverso para la mochila 0/1 y directo para la ilimitada, guardando la traza para reconstruir la selección exacta. La capacidad se limita a 100000 y los artículos a 500.
Cómo se usa
- Elige el tipo: mochila 0/1 (cada artículo como máximo una vez) o ilimitada (cada artículo las veces que quieras).
- Escribe la capacidad (entero positivo; los decimales se redondean con aviso).
- Pulsa Calcular; la tabla indica cuántas veces se elige cada artículo y el cuadro añade un resumen escrito.
- Puedes copiar el resultado o exportarlo a CSV.
Muro de mensajes
Todos los mensajes →-
Nadie ha escrito aún. ¿Empiezas tú?