在Java中获取一个集的Powerset
.的权力集{1, 2, 3}是:
{1, 2, 3}
{{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}}
假设我有一个Set在Java中:
Set
Set<Integer> mySet = new HashSet<Integer>();mySet.add(1);mySet.add(2);mySet.add(3);Set<Set<Integer>> powerSet = getPowerset(mySet);
如何用尽可能好的复杂性顺序编写getPowerset函数?(我认为可能是O(2^n)。)
慕侠2389804
心有法竹
相关分类