Skip to content

Glossary: Algorithms Beyond the Basics in C++

Backtracking

Building an answer one choice at a time by choosing, exploring the rest by recursion, then undoing the choice so the next one starts clean. It lists every subset or ordering, such as Alex's café routes.

Where the book teaches it

Related terms

choice treesubsetbase case