W jaki sposób osiągniesz określoną kwotę w najbardziej optymalny sposób, biorąc pod uwagę zestaw monet?

Powiedzmy, że w tym przypadku mamy losowe liczby monet 1, 5, 10, 20 i 50 centów, przy czym pierwsze monety mają pierwszeństwo.

Moją pierwszą intuicją byłoby użycie wszystkich największych monet możliwych do dopasowania, a następnie wykorzystanie następnej najmniejszej monety o wartości, jeśli suma zostanie przekroczona.

Czy tak by było, czy są jakieś braki w tym podejściu? Czy istnieją bardziej skuteczne podejścia?