Sumários
S12TP2 Programação dinâmica - Exemplos de Algoritmos (cont.)
22 Maio 2024, 09:30 • Caroline Conti
- Programação dinâmica – Exemplos de aplicações (continuação):
- Problema da mochila com repetições (unbounded knapsack)
- Revisão para o teste intercalar 2:
- Resolução do teste modelo
S12TP1 Programação dinâmica - Exemplos de Algoritmos
21 Maio 2024, 19:30 • Caroline Conti
- Programação dinâmica – Exemplos de aplicações:
- Maior subsequência comum (longest common subsequence)
- Problema da mochila sem repetições (0/1 knapsack)
Programação Dinâmica – Exemplos de aplicações
21 Maio 2024, 09:30 • João Rala Cordeiro
Programação dinâmica – Exemplos de aplicações:
Maior subsequência comum (longest common subsequence)
Problema da mochila com repetições (unbounded knapsack)
Problema da mochila zero/um (0/1 knapsack)
S12TP1 Programação dinâmica - Exemplos de Algoritmos
21 Maio 2024, 09:30 • Caroline Conti
- Programação dinâmica – Exemplos de aplicações:
- Maior subsequência comum (longest common subsequence)
- Problema da mochila sem repetições (0/1 knapsack)
Fluxo máximo e corte mínimo (Max-flow min-cut)
16 Maio 2024, 09:30 • João Rala Cordeiro
Resolução de exercícios
Miniteste 8 (Caminho mais Curto e Árvore de Cobertura Mínima