Un algoritmo greedy realiza la elección localmente óptima en cada paso, esperando que conduzca a un óptimo global. Es simple y rápido, pero solo es correcto cuando el problema tiene la propiedad greedy-choice y la subestructura óptima.
La idea
Nunca reconsideres elecciones pasadas — comprométete con la mejor opción inmediata y continúa.
