whealther的专栏

分治法求整数划分          把一个正整数写成n=m1+m2+…+mi，其中m1>m2>m3>…>mi，1=1，则{m1,m2…,mi}叫做n的一个划分。   算法思想          设正整数n的不同划分个数称为正整数的划分数，记作p(n)。          如果｛m1,m2,…mi｝中最大的值不超过m，称他为n的一个m划分，记作q(n,m)。          例如n=4

全排列问题： 给定n个字符{r1,r2,…,rn}，要求生成这n个字符的全排序   算法思想： 设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。 集合X中元素的全排列记为perm(X)。 (ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。 R的全排列可归纳定义如下： （1）当n=1时，perm(R)=(r)，其中r是集合R中