摘要：
前几天做了个豆瓣笔试题，时间是90分钟，共有6题，要做4道，难度如果没看过类似的着实做起来太慢了。由于豆瓣上面的邮件说不要泄露（还有人会在后期笔试），所以拖到现在才写博客。我先把题目贴出来：将10000块钱兑换成由5000块、2000块、1000块、500块、100块、50块、10块、5块、1块的组成的零钱，问有多少种兑换方式？ 这个题，如果朋友们没做过，或许最开始就跟我一样，钱有9种，就做个9重循环，各层累加，当总钱等于10000时就计数器加1，这样是很简单没错，可惜在这数据量的前提下，我用c跑了5、6分钟也没跑出来，于是中止了这种天真的想法。但是还是有必要提下完成这种笨方法时需要用到... 阅读全文