![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递归
数据结构,算法
ruruoran
这个作者很懒,什么都没留下…
展开
-
数的划分
Problem Description 将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5、1,5,1、5,1,1,问有多少种不同的分法。 Input 输入有多组数据,每组数据的只有一行为两个整数n,k(6 Output 对于每组数据输出一个整数,即不同的分法。 Sample Input 7原创 2014-07-29 15:44:51 · 357 阅读 · 0 评论 -
集合的划分
Problem Description 设S是一个具有n个元素的集合,S={a1,a2,……,an},现将S划分成k个满足下列条件的子集合S1,S2,……,Sk ,且满足: 1. Si不为空集 2. Si与Sj的交集为空集(1 3. S1、S2、S3..Sk的并集为S。 则称S1,S2,……,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ,a2,……,an 放入k个(0<k≤原创 2014-07-29 16:40:46 · 837 阅读 · 0 评论