Algoritma greedy nggawe pilihan optimal lokal ing saben langkah, ngarep-arap yen bakal nuntun menyang optimum global. Simple lan cepet, nanging bener mung nalika masalah duwe greedy-choice property lan optimal substructure.
Gagasan
Jangan ngenthok maneh pilihan kuno — komit ing pilihan terbaik saiki lan maju.
Conto: coin change karo moneter standar
():
result = []
coin coins:
amount >= coin:
amount -= coin
result.append(coin)
result
greedy_coins()
