Problem plecakowy to jeden z najpopularniejszych optymalizacyjnych problemów informatycznych. Mimo prostego sformułowania jest on zazwyczaj bardzo trudny do rozwiązania i znajduje szerokie zastosowanie od kryptografii do gier strategicznych.
Mamy do dyspozycji plecak o określonej pojemości, oraz zbiór przedmiotów, o różnych rozmiarach i wartości. Należy wybrać przedmioty do spakowania tak, aby się zmieściły i aby ich wartość była jak największa.
Pojemność plecaka: 5 kg
Wolne miejsce 5kg
Wartość plecaka 0$