我需要一种算法来查找集合中元素个数为的集合的所有子集n。
n
S={1,2,3,4...n}
编辑:我无法理解到目前为止提供的答案。我想逐步解释答案如何找到子集。
例如,
S={1,2,3,4,5}
你怎么知道{1}和{1,2}是子集?
{1}
{1,2}
有人可以用c ++中的一个简单函数来帮助我找到{1,2,3,4,5}的子集
递归执行此操作非常简单。基本思想是,对于每个元素,可以将子集划分为包含该元素的子集和不包含子元素的子集,否则这两组子集是相等的。
编辑 使其清晰可见: