java的子集[重复]

【问题标题】：subset with java [duplicate]java的子集[重复]
【发布时间】：2011-01-07 14:11:45
【问题描述】：

可能重复：
How to find all possible subsets of a given array?

我必须找到给定数组的所有可能子集。你知道任何算法吗？

【问题讨论】：

【解决方案1】：

这是一个长镜头，但如果您需要一个函数来生成 {},{1},{2},{3},{1,2},{2,3},{1,3}, {1,2,3} 来自 {1,2,3}。您可以生成从 0 到 2^count(array)-1 的二进制数字，并选择与生成数字中的二进制数字相对应的数组项。

000 -> {}
100 -> {1}
010 -> {2}
110 -> {1,2}
001 -> {3}
101 -> {1,3}
011 -> {2,3}
111 -> {1,2,3}

// 左侧二进制系统又称惰性二进制系统

【讨论】：