58
правок
Изменения
→Варианты решения
</tex>
===Варианты решения===
Применение Динамического программирования нецелесообразно. Обычно применяют аппроксимационные алгоритмы либо используют метод ветвей и границ.
==Мультипликативный рюкзак==