将正整数n表示成一系列正整数之和. n=n1+n2+n3+...+nk (n1>=n2>=n3>=nk>=1, k>=1)这就是正整数n的一个划分,正整数n不同的划分个数称为正整数n的划分数, 记作p(n)例如:
6 有如下11种划分则
p(6)=11
6;
5+1;
4+2, 4+1+1;
3+3, 3+2+1, 3+1+1+1;
2+2+2, 2+2+1+1, 2+1+1+1+1;
1+1+1+1+1+1;
则求任意正整数的划分数p(n).
对于像我一样的新手来说,第一步要做的就是有想法,遇到一个算法题,连想不不用想的有两种情况:一种是高手,练的题目太多了,一看就知道,第二种就是和我一样的,想不出来,所以要做的就是分析问题,先有想法了然后再用代码实现了,大家可以贴出自己的想法或者代码,都行的。