Glossary: Algorithms Beyond the Basics in Rust

Memoization

Also written: memo, memoize

Saving each answer the first time you compute it, in a `HashMap` or `Vec`, so a repeated call is just a lookup. It turns the shelf-count recursion from 2.7 million calls into 59.