dyskretny to nie binary!
[wersja przejrzana] | [wersja przejrzana] |
(→Realizacje algorytmu: błąd w algorytmie dynamicznym) |
(dyskretny to nie binary!) |
||
[[Grafika:Knapsack.svg|300px|right|thumb|Które pudełka powinny być wybrane, aby zmaksymalizować wartość przedmiotów w plecaku i jednocześnie nie zabrać więcej niż 15 kg?]]
'''Dyskretny problem plecakowy''' ([[Język angielski|ang.]] ''
Problem plecakowy często przedstawia się jako problem złodzieja rabującego sklep – znalazł on N towarów; j–ty przedmiot jest wart <math>c_{j}</math> oraz waży <math>w_{j}</math>. Złodziej dąży do zabrania ze sobą jak najwartościowszego łupu, przy czym nie może zabrać więcej niż B kilogramów. Nie może też zabierać ułamkowej części przedmiotów (byłoby to możliwe w ciągłym problemie plecakowym).
|