Механизм бектрекинга

Так мы и поступим, а затем в переборное решение добавим механизм бектрекинга.Реализовать механизм бектрекинга очень легко.Сказанное выше уже достаточно хорошо описывает метод бектрекинга.Бектрекинг накладывается на неё очень просто и естественно.Все ветви уходящие вниз уже пройдены.Найдём среди них самую левую и пойдём по ней.Это как поиск клада без карты.Надо все честно перекопать.Такие задачи называются задачами полного перебора или комбинаторными задачами.Конечно это грубое разбиение, но для нас этого достаточно.