Glossary: Algorithms Beyond the Basics in Java

dynamic programming

Also written: DP

Solving a problem by building on answers to smaller problems that repeat. It applies when a problem has overlapping subproblems and optimal substructure, and can be done top-down or bottom-up.