Андрей Федоров, ты какой-то деревянный.
При заданных номиналах купюр элементарный жадный алгоритм даёт точное решение задачи. Я могу это доказать и выписать этот алгоритм.
Но я не стану метать жемчуг перд свиньями делать это в треде, где топикстартер не в состоянии избавиться от своего "желательно".
Глаза завидущие, руки загребущие.