java - java 的子集

Question

这个问题已经有答案了:

已关闭 12 年前。

Possible Duplicate:
How to find all possible subsets of a given array?

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

Answer 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}

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