dynamic programming

English dictionary entry

Meanings

noun
  1. An optimization method by which a problem having optimal substructure is recursively broken into simpler subproblems which are solved to produce the globally optimal solution.

Word forms

dynamic programming

Etymology

Coined by American mathematician Richard E. Bellman in the 1940s.

Related words

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.