Algorithm/dynamic programming 검색 결과

해당 글 33건

[백준] 알고리즘 9184번 - 신나는 함수 실행 문제

문제 소스코드 #include using namespace std; int dp[51][51][51]; int w(int x, int y, int z) { if (x 20) { dp[x][y][z] = w(20, 20, 20); return dp[x][y][z]; } else if (x < y && y < z) { dp[x][y][z] = w(x, y, z - 1) + w(x, y - 1, z - 1) - w(x, y - 1, z); return dp[x][y][z]; } else { dp[x][y][z] = w(x - 1, y, z) + w(x - 1, y - 1, z) + w(x - 1, y, z - 1) - w(x - 1, y - 1, z - 1); return dp[x][y][z]; } } int..
Algorithm/dynamic programming 2021. 3. 10. 15:58

[백준] 알고리즘 1003번 - 피보나치 함수 문제

문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. 1 2 3 4 5 6 7 8 9 10 11 int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고..
Algorithm/dynamic programming 2021. 3. 9. 22:52