어떤 상태 (mask, u)를 한 번도 계산해보지 않아서 초기값인 INF로 되어 있는 것인지, 계산을 해봤으나 더 진행할 경로가 없어서 (L45 for loop의 모든 v에 대해 L46 혹은 L47에 걸림) INF에서 변하지 않은 것인지 구별이 되지 않습니다.
2098번 - 외판원 순회
어떤 상태 (mask, u)를 한 번도 계산해보지 않아서 초기값인 INF로 되어 있는 것인지, 계산을 해봤으나 더 진행할 경로가 없어서 (L45 for loop의 모든 v에 대해 L46 혹은 L47에 걸림) INF에서 변하지 않은 것인지 구별이 되지 않습니다.
댓글을 작성하려면 로그인해야 합니다.
harrysunae 1년 전
dp를 -1로 초기화하면 제대로 풀리는데, INF 초기화해서 다시 풀어봤더니 시간초과가 뜹니다.
INF로 초기화하면 안되는 이유가 뭔가요?