둠선생 연구실

이전에 포스팅한 재귀 알고리즘을 이용한 부분 집합 생성 알고리즘과 유사한 방식이다. 참고: 재귀함수를 이용한 부분 집합 생성 알고리즘 재귀 함수를 이용한 부분 집합 생성 알고리즘 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; vector subset; int n = 4; void search(int k) { if (k == n + 1) { // 부분 집합 출력 for (int i = 0; i < subset.size(); i++) cout.. doomed-lab.tistory.com 아래는 n = 7 , r = 4 라고 가정하고 7C4의 경우를 모두 출력하는 코드이다. #include #include using namespa..