dynamic programming
[daɪˈnæmɪk ˈproʊɡræmɪŋ]
noun
programação dinâmica
1. A method in computer science for solving complex problems by breaking them down into simpler subproblems and storing the results to avoid redundant calculations
The fibonacci sequence can be efficiently computed using dynamic programming instead of naive recursion.
A sequência de fibonacci pode ser calculada eficientemente usando programação dinâmica em vez de recursão ingênua.
2. An algorithmic technique that uses memoization or tabulation to optimize recursive solutions
Dynamic programming is essential for solving the knapsack problem in competitive programming.
A programação dinâmica é essencial para resolver o problema da mochila em programação competitiva.
3. An approach to algorithm design that combines optimal substructure with overlapping subproblems
Many optimization problems in operations research rely on dynamic programming strategies.
Muitos problemas de otimização em pesquisa operacional dependem de estratégias de programação dinâmica.
Dynamic programming is a fundamental concept taught in computer science curricula in both Brazil and the United States. It's heavily emphasized in competitive programming communities and technical interview preparation. In Brazil, the term 'programação dinâmica' is universally used in universities and tech industry without regional variations, reflecting the international standardization of computer science terminology.
Related Idioms & Phrases
break down the problem into subproblems
store and reuse solutions
avoid redundant computation
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →