Algorytmy i struktury danych · Middle · Pytanie 49 z 75
Czym jest backtracking (przeszukiwanie z nawrotami)?
- 1Uruchamianiem algorytmu wstecz od odpowiedzi do danych
- ✓Poprawna odpowiedź: Budowaniem rozwiązania krok po kroku z cofaniem ślepych wyborów
- 3Cofaniem ostatniej transakcji bazy danych przy błędzie
Wyjaśnienie
To DFS po wyborach: dodaj wybór, rekurencja, usuń wybór. Praktycznym czyni go przycinanie (wczesne zatrzymanie, gdy częściowe rozwiązanie już nie zadziała). Klasyczne zadania: permutacje, N hetmanów, sudoku.