Özet - Greedy

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.

Örnek çözümü göster

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)

Kendini test et

Özet - Greedy: kavramları eşleştir

greedy

Yerel en iyi
coin

Para
amount

Tutar
optimim

En iyi

Sayaç artırma

count ____ amount // coin

Cevabı göster

count += amount // coin

Greedy'nin en büyük riski nedir?
- Çok yavaş olması
- Küresel en iyiyi kaçırması
- Bellek kullanımı
- Döngüye girmesi
Cevabı göster

Küresel en iyiyi kaçırması — Küresel en iyiyi kaçırması.

Sıradaki ders: Üç adım

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler