[Algorytmy] Algorytm wydawania reszty

yaacho
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 21 wrz 2015, o 20:53
Płeć: Mężczyzna
Lokalizacja: Lubin
Podziękował: 4 razy

[Algorytmy] Algorytm wydawania reszty

Post autor: yaacho »

Nie wiem czy to odpowiedni dział, ale mam pytanie odnośnie algorytmu dynamicznego do wydawania reszty. Mianowicie jak odczytać i rozumieć tę tabelkę na samym dole ze strony

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Problem_wydawania_reszty
, bo próbuje do tego dojść i nie mogę. Z góry dziękuję.
Ostatnio zmieniony 2 cze 2018, o 14:58 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale.
dvrx47
Użytkownik
Użytkownik
Posty: 34
Rejestracja: 7 mar 2017, o 22:30
Płeć: Mężczyzna
Lokalizacja: Poland
Podziękował: 7 razy
Pomógł: 2 razy

Re: [Algorytmy] Algorytm wydawania reszty

Post autor: dvrx47 »

w sumie tam chodzi tylko o to, że każda komórka oznacza ilość monet jaką potrzeba do wydania kwoty (pierwszy wiersz oznacza kwoty) nominałami z tego wiersza i powyżej. (dla 5 w ostatniej tabelce jest tyle nieskończoności wpisanych, ponieważ wielu kwot nie da się wypłacić samą piątką)
ODPOWIEDZ