58
правок
Изменения
→Метод динамического программирования
===Метод динамического программирования===
Пусть <tex>d(i,c)</tex> максимальная стоимость любого количества вещей типов от 1 до <tex>i</tex>, суммарным весом до <tex>c</tex> включительно .
Заполним <tex>d(0,c)</tex> нулями.
Сложность алгоритма <tex>O(NW)</tex>.
==Непрерывный рюкзак==
