算法分析-整数划分
摘要：
整数划分问题将一个正整数n表示成一系列正整数之和： n=n1+n2+...+nk (n1>=n2>=nk>=1,k>=1)正整数n的一个这种表示称为正整数n的一个划分，记为p(n)。在正整数n的所有不同划分中，将最大数n1不大于m的划分个数记为q(n,m)，于是有以下的递归关系：(1) q(n,1)=1,n>=1(2) q(n,m)=q(n,n),m>=n(3) q(n,n)=1+q(n,n-1)(4) q(n,m)=q(n,m-1)+q(n-m,m),n>m>1此时计算q(n,m)的递归函数则为int q(int n, int m){ if(n 阅读全文
posted @ 2011-03-23 23:16 弱弱的风 阅读(310) 评论(0) 推荐(0) 编辑
