母函数算法---组合数学

母函数算法举例

如果有1，2，3，4g的砝码各一个，能组合出多少种不同的质量

(1+x)*(1+x^2)*(1+x^3)*(1+x^4)=1+x+x^2+2*x^3+3*x^4+2*x^5+2*x^6+2*x^7+x^8+x^9+x^10

指数对应的是质量，系数对应的是可能的方法数

如果给出的砝码的个数不是一个的时候，假如有1g的砝码3个，2g的4个，4g的2个，母函数为

(1+x+x^2+x^3)*(1+(x^2)+(x^2)^2+(x^2)^3+(x^2)^4)*(1+x^4+(x^4)^2)