Дано: имеем сумму равную, например: 10 000, и набор номиналов равных, например 5000, 1000, 500, 100, 50, 10. Прямо как с деньгами )))Цель: найти максимальное количество вариантов сложения номиналов, чтобы получить исходную сумму.Вопрос: кто-нить знает какой-нибудь красивый алгоритм решения подобной задачи?Задача мной реализована, но мне не очень нравится алгоритм моего решения. Хочется узнать каким образом реализовали бы Вы эту задачу? ))) Ну, или уже реализовали.Если у кого-то возник вопрос зачем это мне, то отвечу сразу: "Это не мне, это знакомый-студент попросил сделать".Если бы я был бы программистом, то скорее всего знал бы ответ на этот вопрос, но я не он
| 
Линейный вид
