Pohlepni algoritam čini lokalno optimalnu izboru u svakom koraku, nadajući se da vodi do globalnog optimuma. Jednostavan je i brz, ali je ispravan samo kada problem ima svojstvo pohlepnog izbora i optimalnu podstrukturu.
Ideja
Nikad ne razmatraj prošle izbore — obavežite se na najbolju trenutnu opciju i kreni dalje.
Primjer: izmjena novčića s kanoničkim kovanicama
():
result = []
coin coins:
amount >= coin:
amount -= coin
result.append(coin)
result
greedy_coins()
