Najmniej monet dla dowolnych nominałów

Programowanie dynamiczne - Algorytmy: zakres rozszerzony (Python)

Dla monet 1, 3 i 4 metoda zachłanna nie zawsze daje najmniej monet. Policz programowaniem dynamicznym najmniejszą liczbę monet dla każdej kwoty od 1 do 12 (`best[k] = 1 + min(best[k - moneta])`) i wypisz w postaci `kwota: liczba`.

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

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.