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

母函数算法举例

如果有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)

阅读更多
换一批

没有更多推荐了,返回首页