Skip to content

Glossary: Algorithms Beyond the Basics in Rust

Backtracking

A way to build every possible answer one choice at a time: make a choice, explore the rest, then undo the choice. It suits small inputs like the add-ons for an order.

Where the book teaches it

Related terms

Choice treePruningSubsetPermutation