외판원 순회

1. 문제 풀이비트마스킹을 활용한 dynamic programming을 사용하여 풀이하였습니다. 비트필드는 어떤 정점을 방문했는지 아닌지를 판별하는 용도로 사용하였고 이에 따라 dp table은 [n][1 2. 코드#include using namespace std;typedef long long ll; typedef unsigned long long ull; typedef pair pi; typedef pair pl;typedef tuple ti; typedef tuple tl; typedef vector vi; typedef vector vl;typedef vector vpi; typedef vector vpl; typedef vector vti; typedef vector vtl;typedef ve..
YouWallHyeok
'외판원 순회' 태그의 글 목록