Un algoritm lacom face alegerea local optimă la fiecare pas, sperând că duce la un optimum global. Este simplu și rapid, dar doar corect atunci când problema are proprietatea alegerii lacomi și subestructura optimă.
Ideea
Nu reconsiderem niciodată alegerile anterioare — angajați-vă la cea mai bună opțiune imediată și mergeți mai departe.
