Semana 12 - Programação dinâmica (1ª parte)

15 Maio 2018, 11:00 António Manuel Horta Branco

Programação dinâmica. Primeiro caso de aplicação: Fibonnaci, na abordagem recursiva. Segundo caso de aplicação: Problema de encher a mochila 0/1, na abordagem com árvore de decisão.

Cap. 13 Dynamic Programming