子集合问题

子集合问题 问题描述：求一个含有n个元素的集合的全部子集合 分析思路：子集合最方便的解法能够使用递归回溯法解决。分析子集合问题，能够发现该问题能够转换为回溯法中的子集树问题，咱们只须要在递归时创建一个二叉子集树，该子集树每一层对应集合中的一个元素，假定左分支值为0，右分支值为1.在将该子集合树安一条分支遍历到叶子节点后，便可获得一个0、1序列，该序列中值为0的表示不在子集中，值为1的表示在子集中。

>>阅读原文<<