Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data — различия между версиями

Версия 17:37, 20 декабря 2012

• Какие входные данные для алгоритма динамического программирования для упаковки

заставят его работать экспоненциально долго?

• А какие — за ?