Algoritmos Gulosos

Leitura Recomendada

Competitive Programming. Capítulo 2, páginas 35 a 39.
Competitive Programmer's Handbook. Capítulo 6, páginas 57 a 64.
Wikipédia. Informações sobre algoritmos gulosos.

Leitura Complementar

Greedy Algorithms for Matroids. Formalização sobre o problema do troco e sobre algoritmos gulosos (tópico avançado).

Vídeos

Greedy Algorithms: Minimum Spanning Tree. Vídeo do MIT sobre algoritmos gulosos, de 2016.

Cursos

Algorithms and Data Structures. Curso da Microsoft.

Problemas