Skip to content

Glossary: Algorithms Beyond the Basics in Rust

Bottom-up (tabulation)

Also written: bottom-up, tabulation, DP table

Dynamic programming that fills a table from the smallest case upward, with no recursion. Each bigger answer just reads earlier ones, so the stack cannot overflow.

Where the book teaches it

Related terms

Top-downDynamic programmingMemoizationVector of vectors