摘要： 题目 假设有1元、2元、5元、10元、20元、50元、100元、200元面额的硬币或者纸币。现在需要N元钱，有多少种零钱组合方式？ 解题 DFS比较简单 如上： 1.判断是否是 0 是，保存 2.是否非法 3.遍历组合可能 projecteuler31验证结果正确 当然这样会有许多重合的子问题，更改 阅读全文