Бэктрекин без рекурсии на Python

Опубликовано 03 ноября 2016 в Python • Помечено python, backtracking, recursion

В Питоне нет оптимизации хвостовой рекурсии и достаточно жесткий лимит на рекурсивные вызовы. Это может вызвать затруднения при решении задач с помощью алгоритма бэктрекинга: лимита хватает на поиск решения судоку, но он может оказаться слишком низким, если количество решений для проверки в задаче довольно высоко.


Продолжить чтение