Programação Dinâmica

Textos a ler (são curtos!):

Outras referências:

  • Livros
    • The Algorithm Design Manual, Steven S. Skiena - Capítulo 3
    • Introduction to Algorithms, Cormen, Leiserson, Rivest - Capítulo 16
    • Introduction to Algorithm - A Creative Approach, Udi Manber - Seção 5.10
  • Aulas em áudio de Steven Skiena

Coisas a saber:

  • Programação Dinâmica como tabelamento de uma recorrência
  • Tipos de P.D.: Iterativa e Memoization (ver livro do Cormen)
  • Problemas diversos
    • Problema da Mochila (Knapsack Problem)
    • Distância de Edição (Edit Distance)
    • Problema da Partição (ver livro do Skiena)
    • Longest Common Subsequence (LCS)
    • Longest Increasing Subsequence (LIS)
    • Submatriz de soma máxima
    • Multiplicação em Cadeia de Matrizes (Matrix Chain Multiplication - MCM)

Exercícios a fazer, em ordem de importância:


Powered by txt2tags (fonte) Atualizado em 03/10/2014