给定硬币面额集合 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 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。
