marshal2004的博客

原创 深入解析之将100元兑换为1元、5元、10元的零钱，请问有多少种兑换方法

要将100元兑换为1元、5元、10元的零钱，请问有多少种兑换方法？这道算法题不知不觉走进了我的世界，引起了我极大的兴趣。现在就将我对它的研究分享出来，供大家点评。       看到这个题目的第一感觉就是一个三元一次方程的求解，编程的话，就是三个for循环外加个if判断，瞬间KO。对这个题目来说效率也是可以接受的。可是这根本没有体现出算法的优势。下面我们来仔细推敲下这里面隐藏的规律。