抛砖引玉，算法求解

bleem1998

11^# bleem1998 发表于 2006-06-06 17:19

理解了一些
还不是很深刻
谢谢解答

shaohui

12^# shaohui 发表于 2006-06-10 07:41

针对这个递归算法,我写了点我的解释说明,请参考
使用递归算法解决字符的组合问题

其实这个问题的答案就是二叉树的页接点
下面是规模为3的时候的示意图

02k0545

13^# 02k0545 发表于 2006-06-21 11:30

shaohui的方法优雅，解释明了，赞！
yield那个没调通似乎也是递归的方法

Orpherus

14^# Orpherus 发表于 2006-06-22 06:56

用一个整数的第i个二进制位表示你的字符串序列中的第i位是否在子集中
枚举这个整数从0 ~ 2^(n-1) n是序列的长度
分别打印出子集