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