Proste zagadnienie plecakowe tym rozni sie od NP - zupelnego, ze ciag wartosci a_i (i= 1,...,n) jest tutaj superrosnacy, tzn. a_i > a₁ + ... + a_i-1. Oznacza to, ze w wektorze dwojkowym M, element m_n = 1, jezeli C >= a_n.

Ponizej zalanczam algorytm rozwiazania prostego zagadnienia plecakowego. Problem ten nazywany jest skrotowo snap(C,A).

begin

aaaM : = 0;

aaafor i : = n downto 1 do

aaaaaaabegin

aaaaaaaaaaaaif C > = a_i then m_i : = 1 else m_i : = 0;

aaaaaaaaaaaaC : = C - a_i * m_i ;

aaaaaaaaaaaaM = M + m_i

aaaaaaaend;

aaaif C = 0 then snap : = M else "Rozwiazanie nie istnieje"

end.