Please enable JavaScript.
Coggle requires JavaScript to display documents.
Programação dinâmica, Algoritmos de aproximação para problemas NP-hard -…
Programação dinâmica
exemplos
-
-
-
-
problema do knapsack
eficiência temporal em Theta(nW)
eficiência espacial em Theta(nW)
tempo para compor uma solução em Ohm(n)
-
-
-
princípio da otimidade
uma solução ótima de qualquer instância de um problema de otimização é composta soluções ótimas de suas subinstâncias
-
-
-