关于母函数，有些不理解...
关于整数拆分的问题，网上说用母函数求解，
看了一遍杭电的母函数课件，再看网上的这个例题：
例题：求整数N(N <= 100)的正整数拆分方法数?
[color=#0000FF][size=10px]分析此题:
Old Algorithm: 二维DP
New Algorithm: Generation Function --> 生成函数(母函数)
分析当N = 5的时候有几种情况:
每个拆分的单位大小可能是1,2,3,4,5
我们可以利用指数形式表示: x^n表示正整数n
考虑这么一个多项式乘积: (1+x+x^2+x^3+x^4+x^5)*(1+x^2+x^4)*(1+x^3)*(1+x^4)*(1+x^5)
其中(1+x+x^2+x^3+x^4+x^5)表示要表示正整数N,可以选取1这个加数的个数为0,1,2,3,4,5个
(1+x^2+x^4)则表示正整数N的表示过程中可以选取0,1,2个2...
(1+x^3) , (1+x^4) , (1+x^5)都是同样处理 [/size][/color]
这里它的这个母函数是怎么来的，没大懂，高手解释解释？谢谢！！
[解决办法]
看组合数学。。。这里数学符号太难打了。。
[解决办法]
嗯~
