Greedy Algorithm

Um tipo de algoritmo que, em cada etapa, faz a escolha que parece ser a melhor naquele momento, na esperança de encontrar uma solução ótima global. Nem sempre garante a melhor solução geral.