Найти алгоритм для нахождения суммы определенных елементов статического массива и их соответсвия заданому числу?
Нужно рассчитать все возможные варианты сдачи. Имеется определенный стек купюр в виде массива. Например, [1, 2, 5, 10, 20, 50, 100], статический. И нужно просчитать возможные варианты сдачи. Я находил алгоритм создания разных комбинаций массива и сравнения их со сдачей, но тут хочу чтобы елементы можно было использовать несколько раз для их суммирования и сравнения с заданым числом или жду ваш вариант решения.
Заранее спасибо!!!
(сам я не большой математик, только учусь)
