摘要: 经典题,递推递归。原文转自:http://blog.sina.com.cn/s/blog_677a3eb30100kqnn.html首先,我们引进一个小小概念来方便描述吧,record[n][m]是把自然数划划分成所有元素不大于m的分法,例如:当n=4,m=1时,要求所有的元素都比m小,所以划分法只有1种:{1,1,1,1};当n=4,m=2时,。。。。。。。。。。。。。。。。只有3种{1,1,1,1},{2,1,1},{2,2};当n=4,m=3时,。。。。。。。。。。。。。。。。只有4种{1,1,1,1},{2,1,1},{2,2},{3,1};当n=4,m=5时,。。。。。。。。。。。。 阅读全文
posted @ 2011-12-03 11:23 1050768624 阅读(177) 评论(0) 推荐(0) 编辑