1:问题描述:
整数划分问题是将正整数n表示成一系列正整数之和:n=n1+n2+n3+...+nk,其中n1>=n2>=n3>=...nk>=1,这种表示方法称为整数划分。求正整数n的不同划分个数。
例如:6的整数划分如下(共11种)
6
5+1
4+2;4+1+1;
1:问题描述:
整数划分问题是将正整数n表示成一系列正整数之和:n=n1+n2+n3+...+nk,其中n1>=n2>=n3>=...nk>=1,这种表示方法称为整数划分。求正整数n的不同划分个数。
例如:6的整数划分如下(共11种)
6
5+1
4+2;4+1+1;