Skip to content

Glossary: Algorithms Beyond the Basics

Backtracking

A way to list every possible answer by building it one choice at a time: choose, explore, undo. It suits small inputs, such as every set of add-ons a customer could pick.

Where the book teaches it

Related terms

Choice treePruningSubsetPermutation