PRZYKŁADOWE ROZWIĄZANIE:

Algorytm w postaci listy kroków:

1. Rozpocznij algorytm.
2. Zdefiniuj $W$ jako pojemność plecaka, a $n$ jako liczbę dostępnych przedmiotów.
3. Stwórz tablicę $dp$ o rozmiarze ($n+1)\times (W+1)$ do przechowywania maksymalnych wartości, które mogą być osiągnięte dla danych pojemności plecaka.
4. Wypełnij tę tablicę zerami.
5. Dla każdego przedmiotu $i$ od $1$ do $n$ wykonaj następujące kroki:
   
   1. Dla każdej pojemności $j$ od $0$ do $W$ wykonaj:
      
      1. Jeśli przedmiot $i$ może być dołączony do plecaka (tzn. jego waga jest mniejsza lub równa $j$):
         
         1. Oblicz wartość plecaka jako $dp[i][j]=max(dp[i-1][j],dp[i-1][j-waga(i)]+warto\acute{s}\acute{c}(i))$, gdzie $waga(i)$ i $warto\acute{s}\acute{c}(i)$ to waga i wartość $i$-tego przedmiotu.
      2. W przeciwnym razie skopiuj wartość z poprzedniego przedmiotu dla tej samej pojemności plecaka: $dp[i][j]=dp[i-1][j]$.
6. Zwróć maksymalną wartość, którą można osiągnąć nie przekraczając pojemności plecaka, czyli element $dp[n][W]$.
7. Zakończ algorytm.