Wydawanie reszty metodą Zachłanną

Autor: Sebastian Mrożek kl. IIC

Co to jest algorytm zachłanny?

algorytm który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego (najkorzystniejszego) w danym kroku rozwiązania częściowego.

 Na czym to tak wgl polega?

Polega to na wybraniu z danego zbioru monet o określonych nominałach takiej konfiguracji, by wydać żądaną kwotę przy użyciu minimalnej liczby monet. Jego rozwiązania są wykorzystywane w automatach z napojami, bankomatach itd.

Jak wygląda sam algorytm?

Jak to działa?

Algorytm w C++