Sprowadzanie zadania plecakowego do plec. binarnego

[sebointruz]

Witam wszystkich,

proszę powiedzcie mi jak rozwiązuje się zadanie plecakowe nie binarne.
Umiem rozwiązać kilkoma algorytmami zadanie plecakowe binarne, gdzie każdy element może występować tylko raz.
Dostałem zadanie rozwiązać problem plecakowy nie binarny oraz wskazówkę, że sprowadza się go do zadania plecakowego binarnego tylko, że nie mam pojęcia jak.