Příklad

Nechť n=5, V=(2,6,5,3,4), C=(5,9,20,12,18), a M = 10. Začneme ve sloupci n=0 a postupně plníme tabulku doprava. Výsledné řešení je určeno polem v posledním sloupci, které obsahuje váhu menší než M a má maximální index. Jestliže pole (n-1,c) obsahuje váhu stejnou jako pole (n,c), pak n-tá věc není součástí optimálního řešení  Takto se dá rekonstruovat vektor X z tabulky.

Legenda:

 
 výsledné řešení
 
rekonstrukce X
 
 triviální instance
 
 hodnoty větší než M není nutno zaznamenávat

prázdné pole má hodnotu nekonečno

W(n,c)
64
  



20
63
  




62
  




61
  




60
  




59
  



18
58
  




57
  




56
  




55
  



14
54
  




53
  




52
  



17
51
  




50
  



12
49
  




48
  




47
  



15
46
  


16
 16
45
  




44
  



15
43
  



11
42
  




41
  


14
 14
40
  




39
  



13
38
  



9
37
  


10
 10
36
  




35
  



9
34
  

13
 13
 13
33
  




32
  


8
 8
31
  




30
  



7
29
  

11
 11
 11
28
  




27
  



10
26
  


11
 11
25
  

7
 7
 7
24
  




23
  



6
22
  




21
  


9
 9
20
  

5
 5
 5
19
  




18
  



4
17
  


5
 5
16
  




15
  




14
  
8
 8
 8
 8
13
  




12
  


3
 3
11
  




10
  




9
  
6
 6
 6
 6
8
  




7
  




6
  




5
  
 2
 2
 2
 2
 2
4
  




3
  




2
  




1
  




0
 0
 0
 0
 0
 0
 0
n
 0
 1
 2
 3
 4
 5
V
2
 6
 5
 3
 4
C
5
 9
 20
 12
 18