Стан  x_i на i -

му етапі виражає сумарну вагу

предметів, рішення про завантаження яких прийнято на етапах  

n

Альтернативи розв’язку на i

-му

етапі описуються кількістю

i -

Етап  i  відповідає предмету  n-i -го типу ( i=\overline{1,n}  )

Стан  x_i на i -му етапі виражає сумарну вагу предметів, рішення про завантаження яких прийнято на етапах   1 , 2 , …  i

Альтернативи розв’язку на  i -му етапі описуються кількістю  предметів   i -го типу, які не потрібно завантажувати

Етап i  відповідає предмету i -го типу ( i=\overline{1,n}