摘要：由于在货币组合的题目中使用了母函数的方法，就顺便搜索一些资料和练习，加深自己的理解。杭电ACM课件中简要介绍了母函数的方法，并给出了几道相关的题目。1. HDU1398 Square Coins使用指定的货币来组合一个给定的目标值，问一共有多少种可能。这道题和我们以前的货币组合题目大同小异，代码如下... 阅读全文

摘要：10月23号的时候，写了用递归和动态规划的方式解决货币组合的方法（见《一个货币组合的问题》）这两天看到《组合数学》中，使用母函数（生成函数）解决排列组合问题的方法，觉得可以用在货币组合问题上。试验了一下，果然可以。（这里空出，详细地写一下母函数的方法，加深自己的理解。）代码如下： 1 #includ... 阅读全文