回溯問題

（1）冪集問題 問題：求含N個元素的集合的冪集。如對於集合A={1,2,3}，則A的冪集爲P(A)={{1,2,3},{1,2},{1,3},{1},{2,3},{2},{3},Ø}。 分析：冪集或爲空集，或含A中1~N個元素。反之，集合A中的每一個元素，只有兩種狀態：屬於冪集的元素集，不屬於冪集的元素集。則求冪集P(A)的元素的過程可看成是依次對集合A中元素進行「取」和「舍」的過程，並且可以用一

>>阅读原文<<