dynamic programming
nounUK /daɪˈnæmɪk ˈprəʊɡræmɪŋ/
US /daɪˈnæmɪk ˈproʊɡræmɪŋ/
A way to solve a big problem by remembering the answers to smaller parts so you don't do the same work twice.
She used dynamic programming to find the shortest path without checking every route again and again.
RELATED WORDS
OTHER MEANINGS
2. A method that builds a solution step by step from smaller solved pieces.
The coin-change problem is a classic example of dynamic programming.
3. A technique in computer science for solving problems that overlap.
Dynamic programming turned the slow exponential solution into a fast one.
4. An approach that stores results in a table to reuse them later.
He filled the table row by row using dynamic programming.