Изменения

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

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

2 байта добавлено, 07:54, 27 февраля 2019
Неограниченный рюкзак
===Метод динамического программирования===
Пусть <tex>d(i,c)</tex> - максимальная стоимость любого количества вещей типов от 1 до <tex>i</tex>, суммарным весом до <tex>c</tex> включительно.
Заполним <tex>d(0,c)</tex> нулями.
Анонимный участник

Навигация