10971번 - 외판원 순회 2
n제한이 10이라 O(n!)으로 퍼뮤테이션 돌려서 풀었습니다.
70퍼센트쯤에서 틀려버리네요
어디가 잘못됐을까요?
`p[d[n]][d[1]] ` 이 0인 경우 그 경로는 갈 수 없는 길이어서 세지 않아야 하는데
질문하신분의 코드는 비용을 0으로 계산하여 세고 있습니다.
아 정말 감사합니다.
그 부분을 생각 못했네요
댓글을 작성하려면 로그인해야 합니다.
degurii 6년 전 1
n제한이 10이라 O(n!)으로 퍼뮤테이션 돌려서 풀었습니다.
70퍼센트쯤에서 틀려버리네요
어디가 잘못됐을까요?