목록외판원 순회 (1)

Hoon222y

[BOJ 2098] 외판원 순회

https://www.acmicpc.net/problem/2098TSP 문제로 유명한 외판원순회 문제이다. 해당문제의 경우 n의 범위가 16까지이기 때문에 일반적인 비트배열만 이용하는것이 아니라 비트마스트+DP를 사용하는 문제이다. 문제를 해결할 때 상태를 보고 지금까지 모든 부분을 다 여행한 경우 (1
코딩/BOJ & 알고스팟 2017. 9. 18. 21:31
Prev 1 Next