请实现 LeetCode 零钱兑换 II（完全背包求组合数）的算法。

Question

Accepted Answer

考察点：考察动态规划建模、完全背包与组合去重能力。回答思路：正确识别为完全背包组合计数问题 正确设置 dp 数组含义和初始化 外层遍历硬币、内层遍历金额以保证组合不重复 推导状态转移并注意整数溢出 编写可运行代码并处理边界情况

考察说明