Estes exercícios são apenas sugeridos! Não é necessário entregar.

• Leia o Capítulo 15 do livro de Cormen+outros (2ª edição) ou o Capítulo 6 do livro de Dasgupta, Papadimitriou e Vazirani (ou ambos). Leia só o suficiente para entender como funciona Programação Dinâmica (os dois livros dão muito mais exemplos do que você precisa para entender o assunto)
• Faça alguns dos exercícios desses capítulos. Sugiro estes:
  • Cormen: problema 15.6 e 15.7
  • Dasgupta: 6.3 e 6.14