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

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

Encontrá una selección de valor total máximo para la mochila 0/1, con pesos y capacidad enteros.

Ingresá un elemento por línea como nombre,peso,valor, con comas ASCII. Los nombres deben ser únicos después de quitar espacios exteriores, no vacíos y sin comas. Se permiten espacios alrededor de los campos; se omiten líneas en blanco. Usá punto decimal en los valores.

A,2,6
B,3,10
C,4,12

Pegá las tres líneas de abajo y fijá la capacidad en el campo aparte en 5: valor máximo 16, selección A, B. Copiar copia el resultado; Limpiar también vacía la capacidad.

1–200 elementos; capacidad entera 1–5000; peso entero entre 1 y la capacidad; valor finito no vacío entre 0 y 1000000000, con decimales permitidos. Un elemento demasiado pesado rechaza toda la entrada. Límite: 500000 unidades UTF-16. Cada elemento se elige como máximo una vez. Solo se muestran valor máximo y nombres, sin peso total. En empate exacto se omiten los elementos posteriores: el orden puede cambiar el conjunto óptimo elegido, sin desempate por menor peso. Valores todos cero dan 0 y selección vacía. Los decimales pueden redondearse; convertí importes exactos a unidades enteras.