Карточка Junior Перебор с возвратом спрашивают часто обновлено
Перебор с возвратом
Вопрос
Что такое backtracking?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Рекурсивный перебор, который строит решение по шагам: делает выбор, углубляется, а затем отменяет выбор и пробует следующий. Отсечения бросают ветки, которые не могут привести к ответу.
Ответ
Рекурсивный перебор, который строит решение по шагам: делает выбор, углубляется, а затем отменяет выбор и пробует следующий. Отсечения бросают ветки, которые не могут привести к ответу.
Разбор
Рекурсивный перебор, который строит решение по шагам: делает выбор, углубляется, а затем отменяет выбор и пробует следующий. Отсечения бросают ветки, которые не могут привести к ответу.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.