Aula Semana 11
13 Maio 2020, 13:00 • Rui Oliveira
Programação dinâmica
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.