Chapter 13. Backtracking¶
Abstract
We are like explorers in a maze, and may encounter difficulties on the path forward.
The power of backtracking allows us to start over, keep trying, and eventually find the exit leading to light.
Chapter contents¶
- 13.1 Backtracking Algorithm
- 13.2 Permutations Problem
- 13.3 Subset-Sum Problem
- 13.4 N-Queens Problem
- 13.5 Summary