Özet - Greedy
- Algoritmalar kursu
- Orta seviye
- Ders 64/80
- 4 dk
Bozuk para greedy çözümünü yazdıran mini görev yaparsın.
Özet - Greedy
Greedy; her adımda yerel en iyiyi seçen, geri dönmeyen basit yaklaşımdır. Standart para sistemlerinde en iyiyi verir.
Bu mini görevde greedy bozuk para çözümünü yazdıracaksın; tüm adımları birleştir.
Greedy, hızlı ve basit olması nedeniyle pratikte sıkça tercih edilir; ama her zaman optimim değildir.
Uygulama Greedy yazdır
greedy_print(coins, amount) yaz. Greedy ile para sayısını print() ile yazdır. Çıktı: 6.
Başlangıç kodu
def greedy_print(coins, amount):
# Greedy para sayısını yazdırÖrnek çözüm
def greedy_print(coins, amount):
# Greedy para sayısını yazdır
coins.sort(reverse=True)
count = 0
for coin in coins:
count += amount // coin
amount = amount % coin
print(count)
greedy_print([25, 10, 5, 1], 63)Beklenen çıktı
6
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Greedy: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
greedy |
Yerel en iyi |
coin |
Para |
amount |
Tutar |
optimim |
En iyi |
2 Sayaç artırma
Soru
count ____ amount // coin
Cevap
count += amount // coinAçıklama: += doğru.
3 Greedy'nin en büyük riski nedir?
- Çok yavaş olması
- Küresel en iyiyi kaçırması Doğru cevap
- Bellek kullanımı
- Döngüye girmesi
Açıklama: Küresel en iyiyi kaçırması.