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

Posted 2022-03-23 Serendipity·y

一、题目要求

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

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