问题描述:
求0-n-1这n个数的所有子集(这里认为空集也是一个子集)
算法:
抽象化为对一排n个开关所有可能状态的寻找
有三种思路:
①递归:要求0-n-1这n个开关的状态子集,只需先求出1-n-1个开关的子集,再对每个子集要么加上0,要么加1。
②满二叉树:构造一个n+1层的、含有2的n次方个叶节点的满二叉树,每个节点的做孩子为0,右孩子为1。例如,对于n=3构造满二叉树如下:
root
求0-n-1这n个数的所有子集(这里认为空集也是一个子集)
抽象化为对一排n个开关所有可能状态的寻找
有三种思路:
①递归:要求0-n-1这n个开关的状态子集,只需先求出1-n-1个开关的子集,再对每个子集要么加上0,要么加1。
②满二叉树:构造一个n+1层的、含有2的n次方个叶节点的满二叉树,每个节点的做孩子为0,右孩子为1。例如,对于n=3构造满二叉树如下:
root