Please enable JavaScript.
Coggle requires JavaScript to display documents.
Programação dinâmica - Coggle Diagram
Programação dinâmica
Algoritmos de aproximação e problemas NP complexos
Problemas NP complexos
Desempenho de performance
Caixeiro viajante
TSP ambicioso
Vizinho mais próximo
Multi-fragmento Heurístico
Euclideano
Árvore de abrangência mínima
Árvore percorrida 2x
Algoritmo de Cristófides
Busca local Heurística
2 mudanças
Mudança K
Lin-Kernighan
Limite Held-Karp
Problema da mochila
Esquema polinomial completo
Árvores básicas
Recorrência de F(n)
C(n) + F(n-2)
Rolar moeda
Encontrar F(n)
Θ(n) espaço
Θ(n) tempo
Fazendo mudanças
O(nm) espaço
Θ(n) tempo
Coletor de moedas
Θ(nm) tempo
Θ(nm) espaço
Problema da mochila e funções de memória
Θ(nm) espaço
O(n) tempo
Função de memória
Resolver apenas subproblemas
Princípio da otimalidade