Veebipõhine seljakoti probleemi lahendaja

Veebipõhine seljakoti probleemi lahendaja

Leia 0/1 seljakotiprobleemi jaoks üks suurima koguväärtusega valik, kasutades täisarvulisi kaale ja mahutavust.

Sisesta üks ese reale kujul nimi,kaal,väärtus, kasutades ASCII komasid. Nimed peavad pärast väliste tühikute eemaldamist olema kordumatud, mittetühjad ja komadeta. Väljade ümber võib olla tühikuid; tühjad read jäetakse vahele. Kümnendväärtustes kasuta punkti.

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

Kleebi allolevad kolm rida ja määra mahutavuseks eraldi väljal 5: suurim väärtus 16, valik A, B. Kopeerimine kopeerib tulemuse; tühjendamine kustutab ka mahutavuse.

1–200 eset; täisarvuline mahutavus 1–5000; täisarvuline kaal 1 kuni mahutavus; mittetühi lõplik väärtus 0–1000000000, ka kümnendarv. Liiga raske ese põhjustab kogu sisendi tagasilükkamise. Tekstipiir: 500000 UTF-16 koodiühikut. Iga eset valitakse kõige rohkem üks kord. Näidatakse ainult suurimat väärtust ja nimesid, mitte kogukaalu. Täpse viigi korral jäetakse hilisemad esemed välja: järjekord võib muuta valitud optimaalset hulka, väikseimat kaalu ei eelistata. Ainult nullväärtused annavad 0 ja tühja valiku. Kümnendarvutus võib ümardada; teisenda täpsed rahasummad täisarvulistesse ühikutesse.