Алгоритм определения комбинаций монет

Недавно я столкнулся с запросом алгоритма программирования, для которого я понятия не имел, что делать. Я никогда раньше не писал алгоритмов, так что я вроде как новичок в этом.

Задача заключалась в написании программы для определения всех возможных комбинаций монет, которые кассир мог бы вернуть в качестве сдачи на основе монет. номиналы и количество монет. Например, может быть валюта с 4 монетами: монеты 2 цента, 6 центов, 10 центов и 15 центов. Сколько существует комбинаций, равных 50 центам?

Я использую язык C ++, хотя это не имеет особого значения.

edit: Это более конкретный вопрос программирования, но как мне проанализировать строку в C ++, чтобы получить значения монет? Они были даны в текстовом документе вроде

4 2 6 10 15 50 

(где числа в этом случае соответствуют приведенному мной примеру)