Glossary: Algorithms Beyond the Basics in C++

Bottom-up

Also written: bottom-up DP, tabulation

Dynamic programming that fills a table starting from the smallest case, so each bigger answer just reads earlier ones. It uses no recursion, so the call stack can't overflow.