피보나치 (1) 썸네일형 리스트형 [ 알고리즘 ] DP(Dynamic Programming) - 동적계획법 안녕하세요 ! 이번 글에서는 DP를 알아보도록 하겠습니다. DP란? 큰 문제를 작은 문제로 나눠서 해결하는 방법을 말합니다. 주어진 문제에서 반복되는 작은 문제를 찾고, 이를 해결하면 큰 문제가 해결되는 것입니다. 예를 들어서 피보나치 수열로 설명할 수 있습니다. 피보나치는 1, 1, 2, 3, 5, 8, 13, ... 으로 n번째 수 = n-1번째 수 + n-2번째 수 의 형태로 표현할 수 있습니다. public int fibonacci(int n) { int[] dp = new int[n+2]; dp[1] = 1; dp[2] = 1; for (int i = 3; i 이전 1 다음
