Programação Dinâmica I - LPC I 2021

Gravação da aula do dia 11/05/2021 sobre Programação Dinâmica. Disciplina: Laboratório de Programação Competitiva I
Instrutor: Pedro Henrique Paiola

Conteúdo:
00:00 Introdução
00:24 Origem
01:52 Programação Dinâmica
05:19 Memoization (Top Down)
09:05 Tabulation (Bottom Up)
11:48 Subestrutura ótima e sobreposição
15:45 PD x Outros paradigmas
19:16 Estratégia geral
25:01 Problema da Escada
28:19 Problema do Troco (coin change)
42:51 Corte do bastão (rod cutting)
51:47 Sugestões
53:16 Referências e considerações finais