40
правок
Изменения
Правильно оформлены источники информации
Применение динамического программирования нецелесообразно. Наиболее используем метод ветвей и границ.
= Литература = Источники информации ==
*[http://informatics.mccme.ru/moodle/mod/book/view.php?id=815&chapterid=60 Дистанционная подготовка по информатике]
*[http://rosettacode.org/wiki/Knapsack_Problem Код для нескольких задач семейства на всевозможных языках]
*[http://www.diku.dk/users/pisinger/95-1.pdf David Pisinger Knapsack problems. — 1995]
= Литература =
*Silvano Martello, Paolo Toth. Knapsack Problems: Algorithms and Computer Implementations — 1990 г. — ISBN 0-471-92420-2
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Динамическое программирование]]
