조합탐색 단원 코드 11,3 에서 질문 있습니다. ㅎㅎ

  • infoefficiency
    infoefficiency

    search 함수 부분에서

    if( best<= ~~~~~) return;

    같은 가지치기를 해주지 않으면

    가까운 순서대로 정렬하는 이유가 없어지지 않나요?

    저는 이해할 때 가까운 순서대로 정렬하는 것이

    가지치기를 하기 위한 수단이라고 생각했는데...

    가지치기를 안해줘도 상관 없나요?

    감사합니다 ^^


    10년 전
1개의 댓글이 있습니다.
  • JongMan
    JongMan

    아 맞습니다. ^^; 가지치기를 안 하면 어차피 모든 답을 다 생성하게 되니, 어느 순서가 되던 달라지는 것이 없지요. 해당 코드에서 함수 시작부와 for 문 사이에도 생략된 코드가 있는 것으로 이해해 주시면 감사하겠습니다. 이후 쇄에는 정정하도록 하겠습니다.


    10년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.