摘要: 整数划分问题及其算法一、问题描述整数划分问题是将一个正整数n拆成一组数连加并等于n的形式,且这组数中的最大加数不大于n。如整数的6划分为:65 + 14 + 2, 4 + 1 + 13 + 3, 3 + 2 + 1, 3 + 1 + 1 + 12 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 11 + 1 + 1 + 1 + 1 + 1共11种。二、算法描述下面通过递归方法得到一个正整数的划分数。 递归函数的声明为 int split(int n, int m);其中n为要划分的正整数,m是划分中的最大加数(当m > n时,最大加数为n),Ⅰ.当n = 阅读全文
posted @ 2009-12-16 12:57 java例子 阅读(1085) 评论(0) 推荐(0) 编辑