摘要：
整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个整数n写成如下形式：
n=m1+m2+...+mi; （其中mi为正整数），则{m1,m2,...,mi}为n的一个划分。
如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m); 阅读全文
2008年10月11日 #