Z puli 1 < n < 100 000 przedmiotów możemy zabrać pewną ich liczbę o łącznej masie nie przekraczającej 1 < S < 1 000 000 000. Dla każdego przedmiotu i oprócz jego masy 0 < mi < S znana jest też jego wartość 0