卢阿思

摘要： 【例2-5】整数划分问题 在正整数n的所有不同划分中，最大加数n1不大于m的划分个数记做q(n,m)。可以建立q(n,m)的如下递归关系。 （1）q(n,1)=1，n≥1 当最大加数n1不大于1时，任何正整数n只有一种划分形式，即n=1+1+…+1.（n个1） （2）q(n,m)=q(n,n),m≥ 阅读全文