멱집합(모든 부분집합)을 비트 벡터를 이용해 구현
- 원소 개수가 n개이면, 모든 부분집합의 개수는 2^n개가 되므로 멱집합의 원소 개수는 2^n개다. 너무 많다.
- 비트 벡터를 이용해서 메모리를 n 만큼만 쓰는 방법
- https://github.com/umbum/effective-java-3e-source-code/blob/master/src/effectivejava/chapter7/item47/PowerSet.java
- AbstractList에서 src라는 외부 변수를사용하고 있다. 클로저.
This post is licensed under CC BY 4.0 by the author.