第2章 递推关系与母函数
2.1 递推关系 2.2 母函数(生成函数) 2.3 Fibonacci数列 2.4 优选法与Fibonacci序列应用 2.5 母函数性质 2.6 线性常系数齐次递推关系 2.7 关于常系数非齐次递推关系 2.8 整数拆分 2.9 ferrers图像 2.10 拆分数预计 2.11 指数型母函数 2.12 广义二项式定理 2.13 应用举例 2.14 非线性递推关系举例 2.15 递推关系解法补充
2.8:整数拆分
1、拆分概念
2、拆分模型
3、拆分算法:递归实现
4、用母函数讨论拆分数
2.8:整数拆分
所谓整数拆分,是指把一个正整数拆分成若干正整数和。不一样拆分法数目称为拆分数
比如:考虑正整数4拆分数:4=4,4=3+1,4=2+2,4=2+1+1,4=1+1+1+1
通惯用p(n)表示整数n拆分成若干正整数和拆分数,也可说成方案数 比如p(4)=5。
1、拆分概念


雷达卡




京公网安备 11010802022788号







