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