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