Участник:Eugene Chernyavsky/Худший случай для алгоритма с отбором «легких» решений

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


Возьмем рюкзак размера

Возьмем товары для которых вес = стоимость, при чем цена равна:

Частичные наборы будут равны соотвественно

Последний набор будет

Получилось что операция append происходит раз программа выполняется за экспоненциальное время