Programação dinâmica
26 Abril 2017, 16:30 • António Manuel Horta Branco
Teórica-prática
Memorização, com Fibonacci revisitada.
Problema da mochila revisitado: resolução ótima com busca em grafo (árvore de decisão).
Otimização da resolução com busca em grafo do problema da mochila: memorização.
Cap. 18 Dynamic programming
Laboratório
Resolução de problemas da Folha 9.