Skip to content

Glossary: Algorithms Beyond the Basics

Bottom-up (tabulation)

Also written: bottom-up, tabulation, bottom-up DP

Dynamic programming that fills a table from the smallest case upward, so each answer reads earlier ones. It uses no recursion and so avoids `RecursionError`.

Where the book teaches it

Related terms

Top-downDynamic programmingMemoization