Pohlepni algoritem naredi lokalno optimalno izbiro pri vsakem koraku, v upanju, da vodi do globalnega optimuma. Je preprost in hiter, a le pravilen, ko ima problem pohlepno-izbiro lastnost in optimalno podstrukturi.
Ideja
Nikoli ne prerazmisli preteklih izbir — zavezani se k najboljši neposredni možnosti in nadaljuj.
Primer: izmenjava kovancev s kanoničnimi kovanci
():
result = []
coin coins:
amount >= coin:
amount -= coin
result.append(coin)
result
greedy_coins()
