Вам даются монеты разного номинала и общая сумма денег. Напишите функцию для вычисления количества комбинаций, составляющих эту сумму. Вы можете предположить, что у вас есть бесконечное количество монет каждого вида.
Пример 1:
Input: amount = 5, coins = [1, 2, 5] Output: 4 Explanation: there are four ways to make up the amount: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1
Проверьте приведенную ниже ссылку для решения с подробным объяснением.