求n个元素集合的子集

[liuzu2016]

这个图是严蔚敏教材上的

求n个元素集合的子集，如A = {1, 2, 3}则A集合的子集有:
PrA = {{1,2,3}, {1,2}, {1,3},{1},{2,3},{2},{3},{}}


作者说的取舍是什么意思啊??

从左到右边， 第二层的 第一个节点是 1， 第二个是空， 为什么是空啊?

还有第一层的 节点 是空，为什么啊??

[cslave]

2^3=8个子集啦，第一层什么都没有 是刚开始选择啊，什么都没选 当然是空了啊，第二层不是没选1么？你看最后生成的不是8个子集么？

[liuzu2016]

谢谢了，懂了

一般求子集， 我不会啊，可以看网上的，多半说是递归求解，但是作者在这里画了个状态树

状态树是用来求解回溯问题的，比如：四皇后等。


那么 对于求解本问题 ，是用递归，还是回溯。

虽然 回溯是递归的一种形式，但是思想是一样的。


比如：回溯是 取舍

递归则是将问题化为简单，分解

[liuzu2016]

没有高手啊