摘要:
在介绍母函数之前,还是先描述一下我们需要用母函数来解决的问题:假设我们有1元,2元,5元和10元三种硬币,而我们需要20块钱,那么我们可以从这三种硬币中找出多少种总值为20的组合方式呢?比如20个1块钱是一种,而一个10元的加2个5元的硬币又是一种;饥肠辘辘的猫哥说她要立马吃个十分饱,她面前有三种食物,填充值分别为一成饱的小面包、填充值为三成饱的烤鸡腿和填充值为十成饱的烤乳猪,请问猫哥能找到几种吃法恰好每次都能吃成十成饱当然,你还可以猛击下面两个连接,看看类似的算法题http://acm.hdu.edu.cn/showproblem.php?pid=1028http://acm.hdu.edu 阅读全文