Aulas 9 May - 15 May

9 Maio 2018, 16:30 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.

Cap. 18 Dynamic programming (Capitulo 13 da nova edição)