Алгоритми та структури даних · Middle · Запитання 49 з 75
Що таке пошук із поверненням (backtracking)?
- 1Запуск алгоритму у зворотному напрямку від відповіді до даних
- ✓Правильна відповідь: Побудова рішення крок за кроком зі скасуванням тупикових виборів
- 3Скасування останньої транзакції бази даних у разі помилки
Пояснення
Це DFS по виборах: додати вибір, рекурсія, прибрати вибір. Робить його практичним відсікання (раннє припинення, коли часткове рішення вже не спрацює). Класичні задачі: перестановки, N ферзів, судоку.