리뷰 https://www.acmicpc.net/problem/2098비트마스킹 + DP를 사용해 푸는 기본적인 외판원 순회 문제, 새로운 알고리즘을 알게 되었다. 전역 변수N : 배열 크기의 최대값을 정의할 상수 변수n : 도시의 수를 저장할 변수w : 인접 행렬을 저장할 배열dp : 다이나믹 프로그래밍 정보를 저장할 배열 함수1. tspint tsp(int mask, int cur) 모든 도시를 순회하고 시작점으로 돌아오는 최소값을 구하는 함수매개 변수로 현재 도시 방문 비트 정보 mask와 마지막으로 방문한 도시 번호 cur을 전달 받는다.기저 조건으로 mask가 (1 이 때 현재 도시에서 시작점으로 돌아갈 수 없는 경우 매우 큰 값을 리턴해 주어야 한다.두 번째 기저 조건으로 이미 dp값이 계산..