Как бы вы достигли заданной суммы наиболее оптимальным способом из набора монет?

Предположим, что в этом случае у нас есть случайные числа монет 1, 5, 10, 20 и 50 центов, причем самые большие монеты получают приоритет.

Моей первой интуицией было бы использовать все самые большие монеты, которые можно уместить, а затем использовать следующую наименьшую монету в стоимости, если сумма превышена.

Будет ли это делать или есть какие-то недостатки этого подхода? Есть ли более эффективные подходы?