비스마스크 (1) 썸네일형 리스트형 백준 1311 - 할 일 정하기 1 www.acmicpc.net/problem/1311 어렵지 않은 비트마스크 dp이다. 다음 dp테이블을 정의하고 탑 다운 dp로 풀면 된다. dp[i] = 비트마스크 i의 조합으로 일을 할당했을 때 비용의 최솟값 전체 코드 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 #include using namespace std; int n; int ar[20][20]; int dp[1 n; for (int i = 0; i ar[i][j]; memset(dp, -1, sizeof dp); int res = 1e9; for (.. 이전 1 다음