바둑이 승차(DFS)

n 을 5를 입력받았다고 가정.

c 는 259를 입력받았다고 가정.

리스트 a에 입력받을 수는 81 , 58, 42, 33, 61 로 가정하겠습니다.

 

 

여기서 L은 리스트a 의 인덱스번호를 의미합니다.

sum 은 부분집합의 합을 의미합니다.

total 은 리스트 a의 모든 값.

result 는 제한 무게를 충족하는 우리가 출력하고자 하는 결과값.

 

25번줄: DFS 함수 호출

result 변수를 전역 변수로 지정하고

만약 sum + (total 에서  tsum을 뺀값)이 result 보다 작다면 return 시킴.

20줄에서 result 값을 -2147000000으로 할당했기 때문에 return 보다 작기 힘들다.

 

8번줄 만약 더한값(sum)이 무게제한(c) 보다 크다면 return 해서 종료시켜버린다.

c보다 작거나 같아야 아래 줄로 게속 실행이 된다.

 

10번줄은  만약 인덱스번호가 n 과 같다면 (즉, 종착지점까지 왔다면)

sum(부분집합 합) 이 result 보다 크다면 

result 에 sum 값을 넣어라.

 

 

---