Least You Need to Know: Recursion Trees, Feasibility Checks, and Pruning
Abrir lección
A recursion tree shows the search branches a backtracking algorithm may explore. **Pruning** means cutting off branches as soon as a partial state can no longer lead to a valid or useful solution.