C++ DFS알고리즘: 조합

Question

void dfs(int idx, int cnt){ if (cnt&#61;&#61;3) update(); for(int&#61;idx; i<5; &#43;&#43;i){ picked[i] &#61; 1; dfs(idx&#43;1, cnt&#43;1); picked[i]&#61;0; } 예를들면, 5개의 정수 중 3개 뽑는건데 도대체 picked[i]&#61;0; 은 언제 갈 수 있는건가요? 상식적으로 update(); 후에 가는거 같은데 근데 그 전에 또 dfs가 있는데 그럼 계속 커지는 dfs만 도는데 뭐가 맞나요?? 코린이라 힘드네요..&#x1f972; 도와주세용

기픈물 · Accepted Answer

제 생각엔 if(cnt &#61;&#61;3 ) 부분에 함수 종료하는 코드가 빠진거 같네요

smiiiiin · Answer

#include #include using namespace std; int pan[20][20]; int team1[10]; //1에 들어온 사람들(=사람들이름=인덱스번호) //넣어보고 빼보고를 1에서 한다고 해봐. int team2[10]; int pick[20]; //사원별로 pick의 bool상태 int n, ret; void update(){ int team1_size{0}, team2_size{0}; for(int i=0; i abs(sum_1-sum_2)) { ret=abs(sum_1-sum_2); } } void dfs(int cur, int pick_count){ //치킨거리에서 pick_count를 변수로 안넣은 방법 if(pick_count==n/2){ update(); return; } for(int i=cur;i>n; for(int y=0;y>pan[y][x]; } } ret= 0x7ffffff; dfs(0,0); cout< 삼성sw> 스타트와 링크라는 문제인데요. ☑️ 여기서는 return 하지않았는데 어떻게 그 뒤로 넘어 간거죠?

smiiiiin · Answer

아 업데이트 뒤에 return이 있군요!! 감사합ㅂ니다!!!!!!&#x1f600;&#x1f600;&#x1f603;&#x1f604;&#x1f603;&#x1f600;&#x1f603;&#x1f604;&#x1f600;&#x1f603;&#x1f604;&#x1f600;&#x1f604;&#x1f603;&#x1f603;

C++ DFS알고리즘: 조합

3개의 답변

Q&A 목록