Sumários

Programação Dinâmica

26 abril 2017, 14:00 Vasco Manquinho

Exemplos adicionais de programação dinâmica: maior palindromo, maior valor de tesouro, multiplicação de matrizes. Memorização.


Prática 08 - Algoritmos Greedy

24 abril 2017, 14:30 Rui Henriques

Ex. 16.2-4; Ex. 16.2-5; 2º Teste 08/09 - II.3, Rep. 2º Teste 08/09 - II.3


Prática 08 - Algoritmos Greedy

24 abril 2017, 13:00 Rui Henriques

Ex. 16.2-4; Ex. 16.2-5; 2º Teste 08/09 - II.3, Rep. 2º Teste 08/09 - II.3


7 - Conjuntos disjuntos e Árvores abrangentes de menor custo

21 abril 2017, 16:00 Vasco Manquinho

Ex: 21-3.1, 1º Teste 06/07 I.3 (Prim e Kruskal), 1º Teste 07/08 II.1, 1º Teste 08/09 II.1, Repescagem 1º Teste 08/09 II.1, Ex. 23.1-6


Programação dinâmica

21 abril 2017, 14:30 Vasco Manquinho

Programação dinâmica. Motivação e características.

Exemplos adicionais de aplicação: problema da mochila, sub-sequência comum de maior comprimento, realização de trocos.