Online knapzakprobleemoplosser

Online knapzakprobleemoplosser

Vind één selectie met maximale totale waarde voor het 0/1-rugzakprobleem, met gehele gewichten en capaciteit.

Voer één voorwerp per regel in als naam,gewicht,waarde met ASCII-komma’s. Namen moeten na het verwijderen van buitenste spaties uniek en niet leeg zijn en mogen geen komma bevatten. Spaties rond velden zijn toegestaan; lege regels worden genegeerd. Gebruik een decimale punt voor waarden.

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

Plak de drie regels hieronder en stel de capaciteit apart in op 5: maximale waarde 16, selectie A, B. Kopiëren kopieert het resultaat; Wissen maakt ook de capaciteit leeg.

1–200 voorwerpen; gehele capaciteit 1–5000; geheel gewicht van 1 tot de capaciteit; niet-lege eindige waarde 0–1000000000, ook decimalen. Een te zwaar voorwerp leidt tot afwijzing van de hele invoer. Tekstlimiet: 500000 UTF-16-code-eenheden. Elk voorwerp hoogstens één keer. Alleen maximale waarde en namen verschijnen, geen totaalgewicht. Bij exact gelijke waarden worden latere voorwerpen overgeslagen: de volgorde kan de optimale selectie veranderen, zonder voorkeur voor minimaal gewicht. Alleen nulwaarden geven 0 en een lege selectie. Decimalen kunnen afronden; zet exacte geldbedragen om naar gehele eenheden.