Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Задача о рюкзаке
157 байт добавлено
,
12:20, 13 января 2013
→
Варианты решения
</tex>
===Варианты решения===
Применение Динамического программирования нецелесообразно
. Обычно применяют аппроксимационные алгоритмы либо используют метод ветвей и границ
.
==Мультипликативный рюкзак==
Skipor
58
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати