Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/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>? | ||
− | |||
− | |||
− | |||
− | + | <!--Вообще-то, решения уже есть--> | |
− | [[ | + | [[Категория:Решенные задачи]] |
+ | [[Категория:Теоретические задачи]] |
Текущая версия на 06:50, 4 мая 2023
- Какие входные данные для алгоритма динамического программирования для упаковки
заставят его работать экспоненциально долго?
- А какие — за ?