Online løser for rygsækproblemet

Online løser for rygsækproblemet

Find ét udvalg med størst samlet værdi til 0/1-rygsækproblemet med heltallige vægte og kapacitet.

Indtast én genstand pr. linje som navn,vægt,værdi med ASCII-kommaer. Navne skal være unikke efter fjernelse af ydre mellemrum, ikke tomme og uden komma. Mellemrum omkring felter accepteres; tomme linjer ignoreres. Brug decimalpunktum i værdier.

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

Indsæt de tre linjer nedenfor og angiv kapaciteten separat som 5: maksimal værdi 16, valg A, B. Kopiér kopierer resultatet; Ryd tømmer også kapaciteten.

1–200 genstande; heltallig kapacitet 1–5000; heltallig vægt fra 1 til kapaciteten; ikke-tom endelig værdi 0–1000000000, også decimaler. En for tung genstand afviser hele inputtet. Tekstgrænse: 500000 UTF-16-kodeenheder. Hver genstand vælges højst én gang. Kun maksimal værdi og navne vises, ikke samlet vægt. Ved præcis lighed springes senere genstande over: rækkefølgen kan ændre det optimale udvalg, uden prioritering af laveste vægt. Kun nulværdier giver 0 og tomt valg. Decimalregning kan afrunde; omregn præcise pengebeløb til heltallige enheder.