Glossary: Algorithms Beyond the Basics in Java

bottom-up (tabulation)

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

Dynamic programming that fills a table starting from the smallest case, so each bigger answer just reads earlier ones. It uses a loop instead of recursion, so it avoids StackOverflowError.