子集合問題

子集合問題 問題描述：求一個含有n個元素的集合的全部子集合 分析思路：子集合最方便的解法能夠使用遞歸回溯法解決。分析子集合問題，能夠發現該問題能夠轉換爲回溯法中的子集樹問題，咱們只須要在遞歸時創建一個二叉子集樹，該子集樹每一層對應集合中的一個元素，假定左分支值爲0，右分支值爲1.在將該子集合樹安一條分支遍歷到葉子節點後，便可獲得一個0、1序列，該序列中值爲0的表示不在子集中，值爲1的表示在子集中。

>>阅读原文<<