Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data — различия между версиями
Материал из DISCOPAL
Tsyganova (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]]) |
||
(не показано 14 промежуточных версий 2 участников) | |||
Строка 1: | Строка 1: | ||
− | |||
− | |||
* Какие входные данные для алгоритма динамического программирования для упаковки | * Какие входные данные для алгоритма динамического программирования для упаковки | ||
заставят его работать экспоненциально долго? | заставят его работать экспоненциально долго? | ||
Строка 6: | Строка 4: | ||
* А какие — за <m>O(n^3)</m>? | * А какие — за <m>O(n^3)</m>? | ||
− | |||
− | + | <!--Вообще-то, решения уже есть--> | |
− | [[ | + | [[Категория:Решенные задачи]] |
Версия 15:49, 20 мая 2020
- Какие входные данные для алгоритма динамического программирования для упаковки
заставят его работать экспоненциально долго?
- А какие — за ?