求组合数的题型和解法

求组合数是指给定候选列表和目标值，

给定候选列表和目标值，求凑成目标值的组合数。

这类题目典型的有，零钱兑换2。

题目1：零钱兑换2

给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。

请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。

假设每一种面额的硬币有无限个。

题目数据保证结果符合 32 位带符号整数。

题目2：