摘要: 1、增量构造法: 一次选出一个元素放到集合中,由于集合中的元素是无序的,所以我们从小到大生成所有元素。每次选择的元素都要比之前的大。 如上图,生成 {1, 2, 3} 的子集过程中的解答树。 共有2^n个节点(8个),每个节点都是解。 2、位向量法 每次有选和不选两种情况 {1 ,2 ,3} 子集的解答数 总共有 1+2+4+ … +2^n= 2^(n+1)... 阅读全文
posted @ 2014-04-17 19:35 katago 阅读(225) 评论(0) 推荐(0)