와이유스토리

https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 재귀 DP #include #include #include #define MAXN 100000 #define INF 1000000000 using namespace std; int n, s, w[16][16], dp[16][MAXN]; int tsp(int u, int v) { if (v == (1 > w[i][j]; } } cout

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBnFuhqxE8DFAWr  SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com#include #include // memsetusing namespace std;int dp[10000][16]; // 자료형 조심, 16가지 조합 모두 계산int main(int argc, char** argv){ int test_case; int T; cin >> T; for (test_case = 1; test_case > str; memset(dp, 0, sizeof(dp)); for..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJAVpqrzQDFAWr #include #include using namespace std; int v[101], c[101]; int dp[101][1001]; int main(int argc, char** argv) { int test_case; int T; cin>>T; for(test_case = 1; test_case > n >> k; for(int i=1; i> v[i] >> c[i]; memset(dp, 0, sizeof(dp)); // dp[i][j] = i번째 물건 사용, j만큼의 부피 사용 최대 가치(1부터 시작) for(int i=1; i

1. 문제 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 2. 풀이 DP를 이용 DP 배열 뒤에서부터 계산(크기 N+1 조심) #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); int N; cin >> N; int T[15], P[15], dp[16]; // dp배열 크기 하나 더 크게 for (int i = 0; i > T[i] >> P[i]; memset(dp, 0, (N + 1) * sizeof(int)); for (int ..

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 9251 LCS길이 #include #include #include using namespace std; string str1, str2; int lcs[1001][1001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> str1 >> str2; ..