Algorytm zachłanny - wydawanie reszty
Program symuluje działanie algorytmy zachłannego
W trybie automatycznym kasa wydaje resztę na zasadzie algorytmu zachłannego. W trybie ręcznym (klikanie na nominały) kasa wydaje resztę po jednym banknocie/monecie. Kasa obsługuje tylko pełne złotówki
Algorytm zachłanny:
Algorytm zachłanny – algorytm, który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego, tj. najkorzystniejszego w danym kroku, rozwiązania częściowego.
Ćwiczenia
Ćwiczenie 1
Klient kupił telefon komórkowy, którego cena wynosi 879 zł zapłacił 2 banknotami po 500 zł czyli wpłacił łącznie 1000 zł. Wydaj resztę przy użyciu jak najmniejszej liczby monet/banknotów zakładając, że dysponujesz niegraniczoną ilością następujących nominałów: 50, 20, 10, 5, 2, 1
Ćwiczenie 2
Klient kupił robota kuchennego, za cenę 1764 zł zapłacił 4 banknotami po 500 zł czyli wpłacił łącznie 2000 zł. Wydaj resztę przy użyciu jak najmniejszej liczby monet/banknotów zakładając, że dysponujesz niegraniczoną ilością następujących nominałów: 100, 30, 10, 5, 2