Энциклопедия · Код и разработка · Алгоритмы и сложность

Поиск с возвратом

Поиск с возвратом (backtracking) — метод систематического перебора решений, при котором частичное решение строится шаг за шагом, а ветвь поиска немедленно…

  • 3 минЧтение
  • 14Разделов
  • 5Примеров кода

Что вы узнаете

  • Суть метода
  • Базовые понятия
  • Общий алгоритм
  • Когда применять
  • Пример: N ферзей

Отрывок

Метод применяется к комбинаторным задачам, задачам удовлетворения ограничений и задачам перечисления всех вариантов.

Полный текст статьи открывается по подписке.

  • Интерактивные уровни с проверкой ответов
  • Прогресс и повторение терминов сохраняются
  • Тренажёры Linux, SQL, Git и Docker в браузере

Войти и открытьТарифы

Вселенная ИТ — практика IT на русском

Уроки с проверкой, энциклопедия, тренажёры и квизы на одной платформе. Всё работает в браузере, без установки.