BOJ/C++ (202) 썸네일형 리스트형 발전소 배낭문제(TSP) 관련문제 https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j로 가기 위한 비용을 나타낸다. 항상 순회할 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 풀이 2020/02/13 - [BOJ/C++] - 외판원 순회 불러오는 중입니다... 17번째 줄 현재 메모이제이션 한 status값을 가져올 때 주소값을 가져오지 않으면 TLE가 발생한다. 왜일까.. 1 2 3 4 5 6 7 8 9 10 11 12 13 .. 외판원 순회 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 47 48 49 50 51 #include #include #define MAXX 17 #define INF 987654321 using namespace std; int n; int w[MAXX][MAXX], dp[MAXX][1 전구 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 #include #include #define MAXX 201 using namespace std; int dp[MAXX][MAXX]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n, k; cin >> n >> k; //k개의 색으로 바꿀 수 있다. int color[MAXX] = {0}; for (int i = 1; i > color[i]; for (int i = 1; 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 #include #include #include #define MAXX 4001 using namespace std; int dp[MAXX][MAXX]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s, s2; cin >> s >> s2; int ans = 0; if (s[0] == s2[0]) dp[0][0] = 1; for (int i = 1; i [BOJ] 11049. 행렬 곱셈 순서 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 #include #include #define MAXX 501 using namespace std; typedef pair pp; typedef long long ll; int dp[MAXX][MAXX]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector matrix[MAXX]; for (int i = 1; i > r >> c; matrix[i].push_back(pp(r, c)); }.. 가장 긴 증가하는 부분 수열5 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 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 #include #include #include #define MAXX 1000001 using namespace std; typedef long long ll; ll a[MAXX], res[MAXX]; typedef pair pp; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; cin >> n; for (int.. 가장 큰 정사각형 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 #include #include #include #define MAXX 1002 using namespace std; int map[MAXX][MAXX], dp[MAXX][MAXX]; int n, m; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> n >> m; for (int i = 1; i > s; for (int j = 0; j 오목 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 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 #include #include #define MAXX 21 using namespace std; int map[MAXX][MAXX]; int dx[4] = {0, 1, 1, 1}, dy[4.. 이전 1 ··· 9 10 11 12 13 14 15 ··· 26 다음