Описание тега coin-change

Все проблемы с переводом определенной суммы валюты на некоторое количество монет и банкнот разного достоинства.

Например, поиск правильного количества банкнот по 20, 10, 5, 1 доллар и монет по 0,25, 0,10, 0,05 и 0,01 доллара, которые в сумме составляют заданную сумму.

Варианты проблемы заключаются в том, чтобы найти любое решение, все решения, с наименьшим количеством монет / купюр или с определенным их количеством.