История изменений
Исправление Iron_Bug, (текущая версия) :
в обсуждаемой тематике новые алгоритмы маловероятны. там всё известно, заезжено до дыр с точки зрения теории и дело действительно лишь в производительности. такие задачи решаются в лоб перебором и никакая «эвристика» ничего не гарантирует. рассуждения об «эвристике» - это попытки людей выдать желаемое за действительное. но задача имеет сложность и она никуда не испарится, как бы ни хотелось.
Исходная версия Iron_Bug, :
в обсуждаемой тематике новые алгоритмы маловероятны. там всё известно, заезжено до дыр с точки зрения теории и дело действительно лишь в производительности. такие задачи решаются в лоб перебором и никакая «эвристика» ничего не гарантирует.