Изменения

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

Навигация