동적계획법1 [알고리즘 이론] 12. DP (동적 계획법) DP (Dynamic Programming) 큰 문제를 작은 문제들로 나누어 푸는 알고리즘이다. DP의 조건 작은 문제의 반복이 일어나는 경우 같은 문제는 구할 때마다 정답이 같다. 1. Memoization 을 이용한 피보나치 수열 알고리즘 반복하면서 구한 정답은 또 구하지 않게 저장하면서 작은 문제로 나누어 푸는 알고리즘. public class Fibonacci { static int[] dp = new int [1000]; static int fibonacci(int n) { if (n == 0) return 0; if (n == 1) return 1; if(dp[n] != 0) return dp[n]; dp[n] = fibonacci(n - 2) + fibonacci(n - 1); return .. 2023. 5. 9. 이전 1 다음