Изменения

Перейти к: навигация, поиск

Задача о рюкзаке

2 байта добавлено, 06:22, 8 октября 2016
→‎Метод динамического программирования: разве здесь не квадрат?
<tex> d(c) = max(d(c), d(c - w_i) + p_i) </tex>;
Сложность алгоритма <tex>O(NW^2)</tex>.
==Непрерывный рюкзак==
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/55473»

Навигация