http://acm.nyist.net/JudgeOnline/problem.php?pid=90
整数划分
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,
其中n1≥n2≥…≥nk≥1,k≥1。
正整数n的这种表示称为正整数n的划分。求正整数n的不
同划分个数。
例如正整数6有如下11种不同的划分:
6;
5+1;
4+2,4+1+1;
3+3,3+2+1,
原创
2012-03-30 09:52:13 ·
798 阅读 ·
0 评论