零钱兑换
给出不同面值的硬币以及总金额. 试写一函数来计算构成该总额的组合数量. 你可以假设每一种硬币你都有无限个.
样例
样例1
输入: amount = 10 和 coins = [10]
输出: 1
样例2
输入: amount = 8 和 coins = [2, 3, 8]
输出: 3
解释:
有3种方法:
8 = 8
8 = 3 + 3 + 2
8 = 2 + 2 + 2 + 2
注意事项
你可以做出以下假设:
0 <= amount <= 5000
1 <= coin <= 500
原创
2020-08-28 12:47:16 ·
87 阅读 ·
0 评论