Um algoritmo guloso fica com a escolha que parece melhor agora e nunca volta atrás. Ele é rápido, normalmente uma ordenação mais uma passada, mas só está correto quando você consegue argumentar que a escolha local nunca prejudica a resposta final.
O argumento habitual é uma troca: pegue qualquer resposta ótima, troque uma das escolhas dela pela escolha gulosa e mostre que a resposta não piora. Se comprar primeiro o item mais barato nunca reduz a quantidade de itens, comprar primeiro o mais barato é seguro. Se uma falha no depósito i descarta todos os depósitos anteriores, recomeçar depois de i é seguro.
Reconheça problemas gulosos por uma ordem natural (o mais barato, o que termina antes, a menor diferença) e por uma escolha que não limita as opções seguintes. Desconfie quando uma escolha anterior puder bloquear uma combinação melhor mais adiante: sistemas de moedas com denominações incomuns e mochilas com valores são os casos clássicos em que o método guloso falha e é preciso programação dinâmica. Em uma entrevista, explique o argumento de troca em voz alta antes de programar.
Ordene pelo que cada escolha economiza e, depois, decida de vez.