1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <stdio.h> int dp[35] = { 0 }; int main() { int n; scanf("%d", &n); dp[0] = 1; dp[2] = 3; for (int i = 4; i <= n; i += 2) { dp[i] += dp[i - 2] * 3; for (int j = 4; i - j >= 0; j += 2) { dp[i] += dp[i - j] * 2; } } printf("%d", dp[n]); } | cs |
알고리즘/DP