Энциклопедия · Код и разработка · Алгоритмы и сложность
Поиск с возвратом
Поиск с возвратом (backtracking) — метод систематического перебора решений, при котором частичное решение строится шаг за шагом, а ветвь поиска немедленно…
- 3 минЧтение:
- 14Разделов:
- 5Примеров кода:
Что вы узнаете
- Суть метода
- Базовые понятия
- Общий алгоритм
- Когда применять
- Пример: N ферзей
Отрывок
Метод применяется к комбинаторным задачам, задачам удовлетворения ограничений и задачам перечисления всех вариантов.
Полный текст статьи открывается по подписке.
- Интерактивные уровни с проверкой ответов
- Прогресс и повторение терминов сохраняются
- Тренажёры Linux, SQL, Git и Docker в браузере