2098번 - 외판원 순회
일단 생각나는 나름의 경우의 수는 다 넣었는데..
예제 결과가 잘 안나와서 생각해보니깐
제가 메모제이션 하는 방식이 잘못되었더라구요!
1 -> 2 -> 3을 방문했을 때랑
1 -> 3 -> 2를 방문했을 때랑 dp하는 index가 같아서 결과값이 잘못 나오는 같은데..
결국 visited 값은 같으니깐요! 어떤식으로 바꿔야 할 지 잘 모르겠네요 ㅠㅠ;
댓글을 작성하려면 로그인해야 합니다.
sotter1020 5년 전
일단 생각나는 나름의 경우의 수는 다 넣었는데..
예제 결과가 잘 안나와서 생각해보니깐
제가 메모제이션 하는 방식이 잘못되었더라구요!
1 -> 2 -> 3을 방문했을 때랑
1 -> 3 -> 2를 방문했을 때랑 dp하는 index가 같아서 결과값이 잘못 나오는 같은데..
결국 visited 값은 같으니깐요! 어떤식으로 바꿔야 할 지 잘 모르겠네요 ㅠㅠ;