Un algoritmo voraz se queda con la opción que parece mejor ahora mismo y no vuelve atrás. Es rápido, normalmente una ordenación y una pasada, pero solo es correcto si puedes argumentar que la decisión local nunca empeora la respuesta final.
El argumento habitual es un intercambio: toma cualquier respuesta óptima, cambia una de sus decisiones por la voraz y demuestra que la respuesta no empeora. Si comprar primero el artículo más barato nunca reduce el número de artículos, comprar primero el más barato es seguro. Si quedarte sin combustible en el depósito i descarta todos los depósitos anteriores, empezar de nuevo después de i es seguro.
Reconoce estos problemas por un orden natural (el más barato, el que termina antes, la menor diferencia) y por una decisión que no limita las opciones posteriores. Desconfía cuando una decisión temprana puede bloquear una combinación mejor más adelante: los sistemas de monedas con valores raros y las mochilas con valores son los casos clásicos en los que lo voraz falla y hace falta programación dinámica. En una entrevista, explica el argumento de intercambio en voz alta antes de programar.
Ordena por lo que ahorra cada decisión y después comprométete.