Programação Dinâmica – DP em árvore

Essa página possui os materiais relacionados à DP em árvore.

Aulas:

Aula 1 – Introdução à DP em árvore

Problemas:

Fácil: Maximum Sum on Tree

Fácil: Tree Matching

Médio: Independent set

Médio: Barn Painting

Difícil: Distance in Tree