Динамическое программирование С++

«БАНКОМАТ». В банкомате имеется банкноты n различных номиналов
a1, a2, …, an. Клиент хочет получить сумму в K денежных единиц.
Необходимо определить, при помощи какого минимального числа
банкнот можно выдать эту сумму, и какими банкнотами производится
выдача. При невозможности выдачи (нет купюр нужного номинала)
сообщить, что запрашиваемую сумму выдать нельзя. С комментариями