2014年10月2日
输出一个集合的所有子集（算法）
摘要： 转自输出一个集合的所有子集（算法）时间复杂度很显然，最少也是2^n，空间复杂度，是n，代码比较简单（每个元素要么在子集中，要么不在，用 j 的二进制形式的每一位代表数组a中对应的位置的元素是否在子集中，例如，当i = 5时， j = i = 5，那么j = 0101; 我们对应的输出 a[0], a... 阅读全文
posted @ 2014-10-02 20:53 Noble_ 阅读(3949) 评论(0) 推荐(0)