Programação Dinâmica

Leitura Recomendada

Competitive Programming. Capítulo 2, páginas 40 a 58.
Competitive Programmer's Handbook. Capítulo 7, páginas 65 a 76.
Wikipédia, informações sobre Programação Dinâmica.

Leitura Complementar

Dynamic Programming. Material do MIT sobre programação dinâmica.
Dynamic Programming - From Novice to Advanced. Introdução à programação dinâmica do site TopCoder.
The Concept of "State" in Discrete Dynamic Programming. Artigo de Salah E. Elmaghraby publicado no Journal of Mathematical Analysis and Applications, vol. 29, pg. 523-557, 1970 (tópico avançado).

Vídeos

Dynamic Programming I: Fibonacci, Shortest Paths. Vídeo do MIT sobre programação dinâmica, publicado em 2013.
Dynamic Programming II: Text Justification, Blackjack. Vídeo do MIT sobre programação dinâmica, publicado em 2013.
Dynamic Programming III: Parenthesization, Edit Distance, Knapsack. Vídeo do MIT sobre programação dinâmica, publicado em 2013.
Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros.. Vídeo do MIT sobre programação dinâmica, publicado em 2013.
What Is Dynamic Programming and How to Use It. Vídeo publicado pelo CS Dojo em 2017.

Sites

Visualgo. Visualização de algoritmos e estruturas de dados. Verificar as seções sobre Traveling Salesman

Cursos

Algorithms and Data Structures. Curso da Microsoft.
Basic Data Structures. Discussão das estruturas básicas, implementações em Python.
Foundations of Data Structures. Curso da IIT Bombay.

Problemas