Backtracking: что это
Коротко
Backtracking: рекурсивный перебор, который строит решение по шагам: делает выбор, углубляется, а затем отменяет выбор и пробует следующий. Отсечения бросают ветки, которые не могут привести к ответу.
Определение
Рекурсивный перебор, который строит решение по шагам: делает выбор, углубляется, а затем отменяет выбор и пробует следующий. Отсечения бросают ветки, которые не могут привести к ответу.
Из урока «Перебор с возвратом: подмножества, перестановки, комбинации»
Backtracking строит решение по шагам и обходит дерево всех вариантов: делает выбор, идёт глубже, отменяет выбор.
Читать урок целикомВопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Алгоритмы проверят, что термин понятен в деле.