목록TSP (1)

Replicated

[DP] 비트마스킹 외판원 순회

https://www.acmicpc.net/problem/2098#include #include #include using namespace std;#define INF 1000000000int graph[16][16];int dp[16][1> n; for (int i = 0; i > graph[i][j]; } } memset(dp, -1, sizeof(dp)); cout dp 배열은 현재 방문한 장소를 관리, 총 17비트0번 도시에서 시작하여 0도시로 돌아와야 함dp[i][bit]는 bit에 속하는 도시에 갔고 현재 i일때 도착하기까지 남은 최소 거리
알고리즘 2024. 11. 4. 20:13
이전 Prev 1 Next 다음