[BOJ]2098번: 외판원 순회

문제: https://www.acmicpc.net/problem/2098

---

비트마스킹 + DP로 해결할 수 있습니다.

 

dp 상태정의를 dp[현재까지 방문한 상태][현재 노드]로 하고 

 

점화식은 아래와 같이 세울 수 있습니다.

dp[nxtState][nxtNode] = min(dp[nowState][nowNode] + cost[nowNode][nxtNode])

 

방문 상태를 저장함으로써 중복 방문을 없앨 수 있습니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ2098.java