[C++]白駿15651:NとM(3)
#include <iostream>
int arr[8]; // 순열 저장 배열
// bool visited[8] = {false};
int N, M; // N 개 중 M개 뽑기
void DFS(int cnt){
if(cnt == M){ // 순열 M개일 때
for(int i = 0; i <M; i++){
printf("%d ", arr[i]);
}
printf("\n");
return;
}
for(int i = 1; i <= N; i++){
arr[cnt] = i; // 수열 저장
DFS(cnt + 1);
}
}
int main(int argc, char** argv){
scanf("%d %d", &N, &M);
DFS(0);
return 0;
}
実際、バックトラッキングの問題と考えられますか?このように解決した問題.すべての状況は数を求めればいいので、訪問するかどうかを気にする必要はありません.したがって,再帰関数を繰り返し,すべての場合に対応する数を求めればよい.Reference
この問題について([C++]白駿15651:NとM(3)), 我々は、より多くの情報をここで見つけました https://velog.io/@lamknh/C-백준-15651-N과-M-3テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol