摘要: 整数划分问题(递归法) 整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi)<=m,则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m); 例如但n=4时,他有5个划分,{4},{3,1},{2,2},{2,1,1},{1,1,1,1}; 注意4=1+3 和 4=3 阅读全文
posted @ 2012-11-18 17:25 heity 阅读(224) 评论(0) 推荐(0) 编辑
摘要: yy_room 第一次写的博客。。。。。。。。。。。。 阅读全文
posted @ 2012-11-18 10:18 heity 阅读(57) 评论(0) 推荐(0) 编辑