摘要：
以下资料摘自 http://www.cnblogs.com/wally/archive/2012/07/13/hdu1028_1085_1171_.html生成函数是说，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。对于母函数，看到最多的是这样两句话：1.“把组合问题的加法法则和幂级数的乘幂对应起来。”2.“把离散数列和幂级数一 一对应起来，把离散数列间的相互结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造。 “例子：有1克、2克、3克、4克砝码各一枚，问能称出哪几种重量？每种重量各有几种方案？下面是用母函数解决这个问题的思路：首先，我们用X表示砝码，X 阅读全文
posted @ 2014-03-30 20:59
Jeremy Wu
阅读(381)
评论(1)
推荐(0)
浙公网安备 33010602011771号