조합 & 부분집합

조합

nCr = n! / ((n-r)! * r!)
nCr = n-1Cr-1 + n-1Cr

조합 생성 방법

• 재귀 호출
• NextPermutation 활용
  
  

부분집합

집합에 포함된 원소 선택하기
powerSet = 2^N
공집합 ~ 자기자신까지 확인

부분 집합 생성 방법

• 재귀 호출(해당 원소 선택/미선택으로 구분)
• 바이너리 카운팅을 통한 사전적 순서로 생성
  ex. ABCD 원소를 가지고 파워셋 구하기