Please enable JavaScript.
Coggle requires JavaScript to display documents.
Programação Dinamica, Algoritmos de aproximação - Coggle Diagram
Programação Dinamica
Exemplos
-
fileira de moedas
F(n) = max{cn + F(n-2), F(n-1)}
problema da mochila
F(i, j) = max{F(i-1, j) vi = F(i-1, j-w1)}
-
Implementações
-
top-down
usa recursão, mas armazena os resultados para não recalcular
-