2098번 외판원 순회

https://www.acmicpc.net/status?user_id=ebbunnim&problem_id=2098&from_mine=1필요한 로직 : DP+비트마스킹[배경]언제 한번 TSP를 풀어봐야지.. 미루다가 오늘에서야 푼다. DFS 순회를 연상하며 비트마스킹을 활용하고, 왜 DP를 써야하는가 물으며 해결했다. 라이님 블로그, SUNGHWAN PARK님 블로그 등등 여러 블로그들을 참고했다.[논리]1. 왜 DP가 필요한가?피보나치 수열을 떠올리면 답이 나온다. 핵심은 "중복된 과정"을 재연산하지 않는다는 점이다. 예를 들어 메모이제이션을 활용하지 않고 재귀로 모든 과정 구현하게 되면, Fibo(N)을 풀기 위해서 다항 시간이 아닌 지수시간(2^N)대가 소요된다. ..........

원문링크 : 2098번 외판원 순회