İçeriğe atla
Kod OkumaBozuk Para Tablosu
Çıktıyı Tahmin Et

Bozuk Para Tablosu

best[x], x tutarı için gereken en az bozuk para sayısı. Tablo dolunca ekrana ne yazdırılır?
1coins = [1, 3, 4]
2best = [0] * 6
3for amount in range(1, 6):
4 best[amount] = min(best[amount - c] for c in coins if c <= amount) + 1
5print(best)