摘要：整数划分问题：将一个正整数n表示成一系列正整数之和，n=n[1]+n[2]+...+n[k]，其中n[1]>=n[2]>=...>=n[k]>=1,k>=1。正整数n的一个这种表示称为n的一个划分。求n的不同划分个数。 用递归算法求解：（1）递归子结构性质：显然n的一个划分中包含了某个子问题t(m>... 阅读全文