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.

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