Algoritmos Gulosos são um paradigma de resolução de problemas que opta por fazer a escolha ótima considerando apenas o que existe localmente. Ou seja, este paradigma não é projetado para a encontrar soluções ótimas globais.
Para existir um algoritmo guloso o problema precisa:
- Ter estruturas sub-ótimas, ou seja, caso seja pego uma parte do problema esta parte deve ter uma solução ótima com o mesmo algoritmo.
- Toda escolha ótima tomada não deve revisitar escolhas passadas.
HALIM, Steve; HALIM, Felix. Competitive Programming 3, Lulu, 2013.