0-1 problem plecakowy rozwiazany trzema metodami — programowaniem dynamicznym, algorytmem zachlannym i silowym. Porownanie efektywnosci i skutecznosci.
Buduje tablice optymalnych wartosci dla kolejnych przedmiotow i pojemnosci. Gwarantuje optimum; pseudowielomianowy.
Sortuje przedmioty wg wspolczynnika oplacalnosci (wartosc/rozmiar) i pakuje zachlannie. Szybki, ale nieoptymalny dla 0-1.
Przeglada wszystkie 2^n podzbiorow przedmiotow. Gwarantuje optimum, niepraktyczny dla duzych n.