Изменения

Перейти к: навигация, поиск
Нет описания правки
Решим задачу о рюкзаке для заданного набора и выберем предметы суммарной ценностью <tex> n - 1 = 2 </tex> с минимальным суммарным весом. В нашем случае в оптимальный набор попадут следующие предметы:
<tex>(2^{-1}; , 1), (2^{-1}; , 2), (2^{-1}; , 3), (2^{-2}; , 1), (2^{-2}; , 2) </tex>
Посчитаем массив <tex> H </tex>:
Анонимный участник

Навигация