Programação Dinâmica
Programação Dinâmica (PD) é uma técnica de otimização exata introduzida por Richard Bellman em 1957 para resolver problemas de decisão multiestágio. Ela decompõe um problema complexo em subproblemas mais simples e sobrepostos, resolve cada subproblema uma vez e armazena os resultados para evitar computação redundante. Fundamentada no Princípio da Otimidade, a PD garante soluções globalmente ótimas sempre que o problema exibe subproblemas sobrepostos e subestrutura ótima.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Fontes
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Como citar esta página
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/pt/optimization/dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programação por RestriçõesOtimização↔ compare
- Aprendizado por Reforço ProfundoAprendizado profundo↔ compare
- Programação InteiraOtimização↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →