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

Стан  x_i на i -

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

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

n

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

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

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

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

-му

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

i -