Backtracking

das Problem der Größenordnung n in 2 Probleme der Größenordnung n-1 zurückführen

1. -rekursiv Verdoppelung auf jeder Ebene
   

2. -system. Durchsuchen von rechts nach links im Baum (Tiefensuche)
   

3. -i-te ebene hat 2 Hoch i Möglichkeiten
   

4. -exponentielles Wachstum
   

5. -Rucksackproblem
   

6. -- Erbschaftsproblem
   

7. -Mautproblem