Skip to content

Glossary: Algorithms Beyond the Basics in JavaScript

Bottom-up

Also written: bottom-up DP

Dynamic programming that works out the smallest cases first and builds up to the big answer, using a table instead of recursion. The shelf count `waysTable` fills a table from length 2 up to n this way.

Where the book teaches it

Related terms

TabulationTop-downDynamic programming