Algorithms/dynamic programming2 화학물질2 1. 화학물질2 2. DP 문제 3. DP 연습 4. 아니, 그전에 재귀 이런 문제도 있구나 오케이 #include int T, t, N; int map[101][101]; typedef struct matrix { int r, c; }M; M result[30], order[30]; int size, cnt; int dp[30][30]; int main() { freopen("input.txt", "r", stdin); int i, j, k, l; int headidx = 0; // 앞머리 인덱스 scanf("%d", &T); while (t++ < T) { size = cnt = 0; scanf("%d", &N); for (i = 0; i < N; i++) { for (j = 0; j < N; j++.. 2019. 1. 29. 4-1 Pole 높이가 1, 2, ..., N 인 막대 N개가 일렬로 배치 막대를 왼쪽 혹은 오른쪽에서 보면, 큰 막대가 뒤에 있는 작은 막대를 가리게 됨 예를 들어 막대의 배치가 4, 1, 2, 3 순서로 되어 있음. 왼쪽에서 하나, 오른쪽에서 하나 막대의 개수 앤과 왼쪽에서 봤을 때 보이는 막대의 개수 L, 오른쪽에서 봤을 떄 보이는 막대의 갯수 R이 주어졌을 때 이러한 결과를 만드는 배치가 몇 가지가 가능한지 구하는 프로그램 작성 #include #define MAX_NUM 20 long long DP[MAX_NUM + 1][MAX_NUM + 1][MAX_NUM + 1]; int main(void) { int T; int test_case; int N, L, R; freopen("text.txt", "r", std.. 2018. 11. 12. 이전 1 다음
