Please enable JavaScript.
Coggle requires JavaScript to display documents.
Problemas difíceis - Coggle Diagram
Problemas difíceis
Programação Dinâmica
Conceito Central
-
Evita recalcular subproblemas resolvendo cada um apenas uma vez e armazenando os resultados em uma tabela.
-
Abordagens
De baixo para cima (Bottom-up): Preenche uma tabela com soluções para todos os subproblemas menores.
De cima para baixo (Funções de Memória - Top-down): Resolve problemas recursivamente, mas armazena resultados em uma tabela para evitar recalculos, resolvendo apenas os subproblemas necessários.
-
-