7-A 질문

Feus님 답변 감사합니다. ㅎㅎ 첨언을 하자면

지금 if(a == 1)일 때 종료시키는 것 같은데 이 문제는 어떠한 지점이든 출발해서 다 돌고 그 시작한 지점으로 갔을 때의 최솟값을 구하는 문제입니다. 제 생각에는 이 코드가 그러한 점이 고려가 안되었다고 생각해요.

감사합니다.

레퍼런스 한 것과 안한 것은 아예 다릅니다.

해설코드로 말씀드리면

int &ret = dp[here][visited];

이렇게 레퍼런스를 걸었을 때는 dp[here][visited] 이 주소를 참조를 한 후

ret = INF;

...

ret = min(ret, tsp(i, visited | (1 << i)) + dist[here][i]);

이 부분에서 dp[here][visited] 의 값이 변경됩니다

하지만 레퍼런스를 걸지 않고 하게 되면 dp[here][visited] 의 초기 값만 할당될 뿐이고 메모리 주소를 참조하지 않기때문에 변경되지 않아요