Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений
Материал из DISCOPAL
< Динамическое программирование для задачи о рюкзаке | Задачи
Версия от 17:37, 20 декабря 2012; StasFomin (обсуждение | вклад)
Придумайте входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
[ Иерархический вид ]Комментарии
Войдите, чтобы комментировать.