File:Shortest_path_optimal_substructure.svg · Wikimedia Commons · See Wikimedia Commons
programação dinâmica
Sign in to saveAlso known as dynamic optimization, DP
um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória
Research
5,223 papers- Quantum Dynamic Programming.Physical review letters · 2025
- Dynamic programming.Methods in molecular biology (Clifton, N.J.) · 2014
- Dynamic Programming Based Segmentation in Biomedical Imaging.Computational and structural biotechnology journal · 2017
- Adaptive dynamic programming-based hierarchical decision-making of non-affine systems.Neural networks : the official journal of the International Neural Network Society · 2023
- A systematic approach to dynamic programming in bioinformatics.Bioinformatics (Oxford, England) · 2000
via PubMed
Wikidata facts
Show 1 more fact
- Stack Exchange tag
- or.stackexchange.com/tags/dynamic-programming
via Wikidata · CC0
Article · Português
Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.Ela é aplicável a problemas nos quais a solução ótima pode ser computada a partir da solução ótima previamente calculada e memorizada - de forma a evitar recálculo - de outros subproblemas que, sobrepostos, compõem o problema original. O que um problema de otimização deve ter para que a programação dinâmica seja aplicável são duas principais características: subestrutura ótima e superposição de subproblemas. Um problema apresenta uma subestrutura ótima quando uma solução ótima para o problema contém em seu interior soluções ótimas para subproblemas. A superposição de subproblemas acontece quando um algoritmo recursivo reexamina o mesmo problema muitas vezes. Problemas de programação dinâmica podem ser abordados de forma top-down ou bottom-up.
Abstract from DBpedia / Wikipedia · CC BY-SA