Glossary: Algorithms Beyond the Basics in Rust

Dynamic programming

Also written: DP

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