回溯问题

（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中元素进行“取”和“舍”的过程，并且可以用一

>>阅读原文<<