Veebipõhine seljakoti probleemi lahendaja

Funktsioonid ja näited

Kuidas töötab 0/1 seljakoti lahendaja?

Tööriist kasutab dünaamilist programmeerimist, et leida esemete alamhulk, mis annab maksimaalse koguväärtuse ilma mahutavust ületamata. Iga eset saab valida maksimaalselt üks kord.

Näide

Sisend: A,2,6; B,3,10; C,4,12 ja mahutavus 5. Väljund: maksimaalne väärtus on 16 ja valitud esemed on A ja B.

Piirangud

• Esemete arv: 1 kuni 200.
• Kaalud peavad olema positiivsed täisarvud, mitte suuremad kui mahutavus.
• Väärtused võivad olla nullist kuni 1 000 000 000.
• Esemete nimed peavad olema mittetühjad ja unikaalsed.

Korduma kippuvad küsimused

Kuidas sisestada esemeid?

Iga ese eraldi reale kujul nimi,kaal,väärtus. Näiteks: A,2,6. Kasuta koma eraldajana.

Mida tähendab 0/1 seljakott?

Iga eset saab valida kas täielikult või üldse mitte – osalist valikut pole.

Kas tööriist leiab kõik optimaalsed lahendused?

Ei, see tagastab ainult ühe optimaalse valiku. Kui mitu valikut annavad sama väärtuse, ei loetleta neid kõiki.