2013年11月16日

子集生成和全排列

摘要: 一、子集生成 给定一个集合,枚举它所有可能的子集,eg:{0,1,2} 解: {0} {1} {2} {0,1} {1,2} {0,2} {0,1,2} 子集是无序的1.增量构造法public static void subsetIncre(int n,int[] A,int cur){ for (int i = 0; i >=1; } System.out.println(); }4.集合的所有子集是2的n次方证明 一个集合中的元素个数一共有n个,这个集合称为n元集。 n 元集的子集,按子集中元素个数来分类,可以是0个元素,1个元素,2个元素……n个元... 阅读全文

posted @ 2013-11-16 09:58 依蓝jslee 阅读(734) 评论(0) 推荐(0) 编辑

导航