求n个元素集合的子集(幂集)或n个元素的组合
回溯法是设计递归过程的一种重要方法,它的求解过程是遍历一个状态树,只是这颗树不是预先建立的而是隐含的遍历过程,在遍历过程中对各个元素进行取舍。
如求n个元素集合的子集,如A = {1, 2, 3}则A集合的子集有:
PrA = {{1,2,3}, {1,2}, {1,3},{1},{2,3},{2},{3},{}}
遍历过程中的状态树:
[img]http://dl.iteye...
原创
2011-10-21 13:19:17 ·
703 阅读 ·
0 评论