Greedy algoritmas kiekviename žingsnyje daro lokaliai optimalų pasirinkimą, tikėdamasis, kad tai veda prie globalaus optimumo. Jis paprastas ir greitas, tačiau teisingas tik tada, kai problema turi greedy-choice savybę ir optimalią substruktūrą.
Idėja
Niekada nepersvarstyk ankstesnių pasirinkimų — pasitikėk geriausiu turimu variantu ir eik toliau.
