Изменения

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

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

2 байта убрано, 06:28, 8 октября 2016
Отмена правки 55473 участника 37.57.17.214 (обсуждение)
<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=Служебная:Сравнение_версий/55474»

Навигация