Algoritmos gulosos são aqueles que fazem escolhas locais ótimas a cada decisão sem reconsiderar opções, como o algoritmo de Dijkstra. Geralmente são usados em problemas de otimização para encontrar subconjuntos com menor ou maior custo que satisfaçam certas propriedades, como no problema do troco que busca a menor quantidade de moedas para um valor dado.