零钱兑换II 103
中等小米动态规划
题目描述
给你一个整数数组 coins 表示不同面额的硬币和一个整数 amount 表示总金额。计算并返回可以凑成总金额的硬币组合数。如果每种硬币的数量是无限的,求组成目标金额的不同组合数量。
示例
输入:
amount = 5, coins = [1, 2, 5]输出:
4solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个整数数组 coins 表示不同面额的硬币和一个整数 amount 表示总金额。计算并返回可以凑成总金额的硬币组合数。如果每种硬币的数量是无限的,求组成目标金额的不同组合数量。
amount = 5, coins = [1, 2, 5]4