P4422.LeetCode.518.零钱兑换II
Leetcode 518.零钱兑换II-原题链接
题面描述
给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。
请计算并返回可以凑成总金额的硬币组合数（顺序不同视为同一种组合）。如果任意硬币组合都无法凑出总金额，返回 0。
假设每种面额的硬币都有无限个。题目数据保证结果符合 64 位带符号整数。
输入格式
- 第一行两个整数
N, amount，分别表示硬币种类数和总金额。
- 第二行包含
N 个互不相同的正整数，表示 coins[i] 的面额。
输出格式
输出一个整数，表示能够凑成总金额的组合数。
数据范围
- 1≤N≤300
- 1≤coins[i]≤5000，且两两不同
- 0≤amount≤5000
输入样例
3 5
1 2 5
输出样例
4
