Najpierw największe nominały

Metoda zachłanna: wydawanie reszty - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

**Metoda zachłanna** w każdym kroku wybiera to, co wygląda najlepiej w tej chwili, i nie wraca do wcześniejszych decyzji. Przy wydawaniu reszty bierzemy największy nominał, który się mieści, i powtarzamy. Dla polskich nominałów daje to zawsze najmniejszą liczbę monet i banknotów.

coins = [500, 200, 100, 50, 20, 10, 5, 2, 1]
amount = 387
used = []
for c in coins:
    while amount >= c:
        amount -= c
        used.append(c)
print(used, "razem", len(used), "monet i banknotów")

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 3, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.