天天看點

列出所有子集----------2013年1月3日

    問題描述:列出一個集合的所有子集,包括空子集合。

       我的思路:回溯法的一種思路就是生成一顆子集樹,而一個集合中的元素,要麼存在于子集中,要麼不存在,是以這又特殊化成一顆二叉樹了。每當到達二叉樹的底端時,就列印一次。很容易寫出如下的代碼:

本文轉自NeilHappy 51CTO部落格,原文連結:http://blog.51cto.com/neilhappy/1107087,如需轉載請自行聯系原作者