코드#include #include #include using namespace std;const int INF = 987654321;const int MAX_N = 16;int n, dist[MAX_N][MAX_N], dp[MAX_N][1 외판원 순회 문제는 dp로 해결할 수 있는 엄청 유명한 문제 중 하나라고 한다. 처음에는 팩토리얼을 돌려야 하나 싶었는데 그러면 엄청난 시간이 걸릴 거 같아서 다른 방법을 생각했다. 다행히 엄청 똑똑한 누군가가 O(2^n*n^2)로 해결하는 방법을 만들어 두었고, 이 아이디어를 가져왔다. 순회할 그래프를 만들어주고, 값을 저장할 dp 배열을 만들어준다. 이때 dp 배열의 첫번째 요소는 현재 위치가 어디인지를 저장하고, 두번째 요소에는 방문현황을 저장해준다.비트연산자를..
