母函数算法举例
如果有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)