Online-Rucksackproblem-Löser

Online-Rucksackproblem-Löser

Lösen Sie das 0/1-Rucksackproblem mit ganzzahligen Gewichten und Kapazität und erhalten Sie eine Auswahl mit maximalem Gesamtwert.

Pro Zeile Name,Gewicht,Wert mit ASCII-Kommas eingeben. Namen müssen nach Entfernen äußerer Leerzeichen eindeutig und nicht leer sein und dürfen keine Kommas enthalten. Äußere Leerzeichen sind erlaubt, Leerzeilen werden ignoriert. Dezimalwerte mit Punkt schreiben.

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

Die drei Zeilen unten einfügen und die Kapazität separat auf 5 setzen: Maximalwert 16, Auswahl A, B. Kopieren übernimmt das Ergebnis; Leeren löscht auch die Kapazität.

1–200 Gegenstände; Kapazität als ganze Zahl 1–5000; Gewicht als ganze Zahl 1 bis Kapazität; Wert als nicht leere endliche Zahl 0–1000000000. Ein zu schwerer Gegenstand weist die gesamte Eingabe ab. Textgrenze: 500000 UTF-16-Codeeinheiten. Jeder Gegenstand höchstens einmal; Ausgabe nur Maximalwert und Namen, kein Gesamtgewicht. Bei exaktem Gleichstand werden spätere Gegenstände übersprungen: Die Reihenfolge kann die gewählte optimale Auswahl ändern, ohne Bevorzugung des geringsten Gewichts. Nur Nullwerte ergeben 0 und eine leere Auswahl. Dezimalrechnung kann runden; genaue Geldbeträge in ganzzahlige Einheiten umrechnen.