Greedy algoritmus provádí lokálně optimální volbu v každém kroku s nadějí, že vede k globálnímu optimu. Je jednoduchý a rychlý, ale správný je pouze tehdy, když má problém vlastnost greedy-choice a optimální substrukturu.
Myšlenka
Nikdy nezvažujte minulé volby — zavažte se nejlepší okamžitou možností a pokračujte.
Příklad: výměna mincí s kanonickými mincemi
():
result = []
coin coins:
amount >= coin:
amount -= coin
result.append(coin)
result
greedy_coins()
