ray_lucid   2년 전

저는 백트래킹 방식으로 접근을 하였는데요,

우선 가성비로 정렬을 한 후 DFS로 탐색하면서 leaf 노드에 도달하면

best 값을 갱신하고, 만약 기대치가 best 보다 못하다면 더 탐색하지 않는 식으로

진행을 하였습니다. 테스트 케이스를 전부 통과하였고 질문 게시판에 올라온 모든 반례를

다 통과하였는데 어느 부분에서 문제가 있는지 모르겠습니다.

댓글을 작성하려면 로그인해야 합니다.