Programação Dinâmica

Nesse artigo vamos apresentar vários conteúdos produzidos pela comunidade brasileira sobre Programação Dinâmica.

Conteúdos em vídeo

Maratona UFMG

Aula 8.1 - Programação Dinâmica

Nessa aula mostramos o método de programação dinâmica, ensinamos a estimar sua complexidade, implementar e resolver alguns problemas clássicos.

Aula 8.2 - Programação Dinâmica

Na aula apresentamos um problema clássico (Longest Common Subsequence) envolvendo programação dinâmica, mostramos como usar esse paradigma para calcular a Distância de Levenshtein e, além disso, vemos como recuperar as soluções ótimas encontradas no processo.

MaratonUSP

Programação Dinâmica

Tópicos da aula:

• Recursão e Introdução à Programação Dinâmica

Programação dinâmica | Aula 08 | BixeCamp

Nessa aula vamos oferecer um primeiro contato com programação dinâmica. Começaremos revisando o conceito de recursão e apresentaremos o problema da mochila e o problema da maior subsequência crescente.

Rodrigo Paes

No canal do Rodrigo Paes, existe uma playlist explicando o assunto de programação dinâmica e mostrando os exemplos clássicos: https://www.youtube.com/watch?v=ypsVpY9bis8&list=PL4Z4KvihWKj-1m8GhroJqu9K2GltqNUvX