给定硬币面额集合 C 且每种硬币数量无限，求组成 N 分钱的不同方案数（顺序无关）。

Count ways to make change for N cents with infinite supply of coins C; order doesn't matter.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

标签: Coin Change

参考答案摘要

参考答案 Method: Use dynamic programming: ways(C, m, n) = ways(C, m-1, n) + ways(C, m, n-Cm). Build dp table sized (n+1)*m to achieve O(nm). Example: N=5, C={11,23,43,7,12} => 0 N=4, C={1,2,3} => 4 Code: ...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。