4개의 댓글이 있습니다.
-
-
hyunhwan -
우선 백트래킹 \in 조합탐색이라고 보시는게 맞을 것 같습니다.
조합탐색(combinatorial search)는 문제에 대한 가능한 해법을 헤아리는 것을 뜻하는 것입니다. 백트래킹 역시 가능한 해법 중에 가장 적합한 것을 찾기 위한 방법이기 때문에 조합탐색에 포함된다고 볼 수 있습니다. 다만, 백트래킹의 경우에는 가능한 경우를 찾거나, 현 상태에서 더이상 탐색을 하더라도 답을 찾지 못하는 경우로 간주될 경우 퇴각(back-track)을 하는 탐색법을 뜻합니다.
자세한 내용은 다음의 링크를 한번 참고해보시는 것이 좋을 것 같습니다.
9년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
Laplace
백트래킹과 조합탐색이 어떤 관계인지 알고 싶습니다!
개념이 좀 다르다면 백트래킹과 조합탐색의 차이점도 알려주시면 감사하겠습니다..
9년 전