【数据结构与算法】之深入解析“零钱兑换II”的求解思路与算法示例

一、题目要求

• 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额，请你计算并返回可以凑成总金额的硬币组合数，如果任何硬币组合都无法凑出总金额，返回 0。
• 假设每一种面额的硬币有无限个，题目数据保证结果符合 32 位带符号整数。
• 示例 1：

输入：amount = 5, coins = [1, 2, 5]
输出：4
解释：有四种方式可以凑成总金额：
5=5
5=
  

 

  
1
  
2
  
3
  
4
 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123645072