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