Dinamic Programing 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

알고리즘 :: 다이나믹 프로그래밍(DP) - 피보나치(Fibonacci) C/C++ 구현, 메모이제이션

다이나믹 프로그래밍 DP Dinamic Programing, 다이나믹 프로그래밍이란... 문제를 한번만 푸는 알고리즘 쉽게 생각하면, 점화식을 생각하면 된다. 중학교 수학을 배우면서 우리는 점화식에 대해 배운다. 예를들어... a[n] = a[n-1] + 3a[n-2]; 위와 같은 점화식처럼, 어느 n번째 부분만 문제를 풀어서 문제를 해결한다. 이와 같은 대표적인 예제로 피보나치 수열이 있다. ▲ (출처: http://www.softqt.com/softqt/board.php?board=research2&command=body&no=23) 피보나치 수열 1 1 2 3 5 8 13 21 34 55 ...... n번째 숫자 = (n-1)번째 숫자 + (n-2)번째 숫자 피보나치 수열을 구현해보자 보통 다이나믹..

2018. 5. 2. 00:15