Sumários
Semana 10
15 Maio 2019, 13:00 • Rui Oliveira
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.
Semana 9
8 Maio 2019, 13:00 • Rui Oliveira
Otimização: estudos de caso com os problemas da mochila e de busca em profundidade e busca em largura do caminho mais curto num grafo.
Cap. 17 Knapsack and graph optimization problems (Capitulo 12 da nova edição)