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