История изменений
Исправление
dikiy,
(текущая версия)
:
ничего подобного.
если эту задачу можно выразить через задачу о сумме подмножеств, это еще не значит, что ее нельзя решить быстрее. а то так даже 2+2 окажется NP-полной
не возражаю, но я пока не вижу, почему она полиномиальная. Пока что вижу, что сложность лежит в O(N^log N)
выше по треду решение. не знаю, правильное ли
я его еще не просматривал подробно, ибо пистон не очень знаю.
Исходная версия
dikiy,
:
ничего подобного.
если эту задачу можно выразить через задачу о сумме подмножеств, это еще не значит, что ее нельзя решить быстрее. а то так даже 2+2 окажется NP-полной
не возражаю, но я пока не вижу, почему она полиномиальная.
выше по треду решение. не знаю, правильное ли
я его еще не просматривал подробно, ибо пистон не очень знаю.