【算法竞赛入门经典】7.3子集生成【增量构造法】【位向量法】【二进制法】
摘要：
7.3.1增量构造法 思路：一次选出一个元素放到集合中。自己对于递归的理解还是不够，这里虽然没有明确给出递归停止条件，但是如果无法继续添加元素，就不会再继续递归，然后就是我头疼的回溯啦。 7.3.2位向量法 思路：构造一个位向量a[i]，如果a[i]=1，当且仅当i在集合子集a中。 7.3.3二进制 阅读全文
posted @ 2017-08-29 17:32 大学僧 阅读(302) 评论(0) 推荐(0) 编辑