Construção e Análise de Algoritmos
aula 14: Programação dinâmica (pdf, video)
plano da aula
1. Introdução
- o problema do subconjunto máximo
1.1 A pior solução do mundo
- um algoritmo muito porcaria ...
2. Divisão e conquista
- Algumas estratégias de decomposição
- o truque da tabela
- otimizando os algoritmos DC
- preenchendo a tabela
lista de exercícios 14 (pdf)
exercício 1: A terciana
exercício 2: Porque 5?
exercício 3: Mediana em listas ordenadas
exercício 4: Seleção múltipla
↩︎ Voltar