Algorithmen und Datenstrukturen · Middle · Frage 49 von 75
Was ist Backtracking?
- 1Einen Algorithmus rückwärts von der Antwort zur Eingabe laufen lassen
- 2Eine Lösung schrittweise aufbauen und Sackgassen rückgängig machen
- 3Bei einem Fehler die letzte Datenbanktransaktion rückgängig machen
Antwort zeigen
Richtige Antwort: Eine Lösung schrittweise aufbauen und Sackgassen rückgängig machen
Erklärung
Es ist eine DFS über Entscheidungen: eine Wahl hinzufügen, rekursiv weiter, wieder entfernen. Pruning (früh abbrechen, wenn die Teillösung nicht klappen kann) hält es praktikabel. Klassische Aufgaben: Permutationen, N-Damen, Sudoku.