[BOJ 2098] 외판원 순회

[sh0723]

풀이 요약

• 시작 도시를 0번으로 고정하고, 현재 도시와 방문 집합을 상태로 둡니다.
• dp[here][visited]에 현재 상태에서 남은 도시를 모두 방문하고 시작점으로 돌아가는 최소 비용을 저장합니다.
• 비트마스킹으로 방문 여부를 관리하며, 갈 수 없는 경로는 제외하고 재귀 + 메모이제이션으로 탐색합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2098%EB%B2%88-%EC%99%B8%ED%8C%90%EC%9B%90-%EC%88%9C%ED%9A%8C

문제

• BOJ 2098
• 제목: 외판원 순회

Closes #152