【文件属性】:
文件名称:integer-division
文件大小:576B
文件格式:CPP
更新时间:2018-11-17 08:21:10
division
将正整数
n
表示成一系列正整数之和,
k
n
n
n
...
2
1
,
(其中,
1
,
1
...
2
1
k
n
n
n
k
)
。正整数
n
的这种表示称为正整数
n
的
划分。
正整数
n
的不同划分的个数称为正整数
n
的划分数,
记作
p(n)
。
那么,如果直接求解正整数
n
的划分数,是很难求解的,这时,我
们就要采用递归与分治策略,将这个大的问题转换为求解小的问题。