高高电脑

文章
8
资源
0
加入时间
3年0月28天

[数字技巧]子集问题(寻找给定集合的所有子集)

  我们定义该问题如下:  给定一个集合C,找出所有的集合C',使得C'包含于C。一、无重复元素的集合  我们首先来考虑一种简单的情形,C中的数都是各不相同的,这就意味着所产生的子集不会有重复的。  直观来说,求一个集合的子集,无非就是对每个元素进行枚举,枚举两种状态”选“还是”不选“。例如,对一个集合C,当对cur这个位置的元素进行枚举时,对剩余的元素可以递归调用这个枚举...