Wie würden Sie eine bestimmte Summe bei einer bestimmten Anzahl von Münzen auf die bestmögliche Weise erreichen?

Angenommen, wir haben in diesem Fall Zufallszahlen von 1, 5, 10, 20 und 50-Cent-Münzen, wobei die größten Münzen die Priorität erhalten.

Meine erste Intuition wäre, alle größtmöglichen Münzen zu verwenden, um sie zu passen, und dann die nächstkleinere Münze zu verbrauchen, wenn die Summe überschritten wird.

Würde dies helfen oder gibt es Mängel bei diesem Ansatz? Gibt es effizientere Ansätze?