T6: Programação dinâmica (cont.) + Algoritmos Greedy

9 dezembro 2021, 10:30 • José Fragoso Santos

Programação Dinâmica: Multiplicação de cadeias de matrizes (cont.).

P03 - Amontoados e Introdução à programação dinâmica

7 dezembro 2021, 17:30 • José Fragoso Santos

Exercícios sobre amontoados e programação dinâmica (subsequência contígua de tamanho máximo e identificação de sequências válidas de palavras). 

P04: Exercícios sobre programação dinâmica

7 dezembro 2021, 16:30 • Pedro Luís Ribeiro Carrott

Exercícios sobre programação dinâmica:

• Subsequência comum mais longa; 
• Multiplicação de cadeias de matrizes; 
• Identificação do palíndromo de tamanho máximo;
• Sequência de divisão de inteiros;
• Subsequência contígua comum mais longa.
  

T5: Programação Dinâmica

7 dezembro 2021, 15:30 • José Fragoso Santos

Programação Dinâmica: 

• Problema da mochila (cont.); 
• Programação dinâmica vs memoization; 
• Problema da subsequência comum mais longa; 
• Multiplicação de cadeias de matrizes. 

T4 - Filas de Prioridade & Introdução à Programação Dinâmica

7 dezembro 2021, 11:00 • José Fragoso Santos

Amontoados (Cont.): Filas de Prioridade.

Introdução à programação dinâmica: problema da mochila com e sem repetição.