레야몬

1. 문제 N명의 사람과 N개의 일이 있다. 각 사람은 일을 하나 담당해야 하고, 각 일을 담당하는 사람은 한 명이다. 또한 모든 사람은 모든 일을 할 능력이 있다. 사람과 일은 1~N까지 번호가 매겨져 있다. 모든 일을 하는데 필요한 비용의 최솟값을 구하자. - 1 - 사람과 일의 수 \(N(1 \leq N \leq 20)\) - N개의 줄 - 비용 \(D(1 \leq D \leq 10,000)\) 모든 일을 하는데 필요한 비용의 최솟값 2. 재정의 X 3. 해결 방법 비트필드를 이용한 DP 기본 문제 4. 실수한 점, 개선 방법 얘는 비트필드를 이용할 때 DP에서 탐색하는 no와 상관없이 dp가 같기 때문에 통일해도 된다. 이렇게 푼 다른 사람 코드가 있어서 아래에 링크해두었다. #include us..

#include #include #define LOOP(i, N) for(int i=0; i> co[i][j]; } } int DP(int node, int bm) //bitmask, start { if(bm == (1