다이나믹프로그래밍 (1) 썸네일형 리스트형 [코드트리 후기] 6주차, Dynamic Programming 개념 정리 이번 블로그에서는 최근에 코드트리에서 공부했던 Dynamic Programming 기법을 쭉 정리해보려고 한다. Memoization의 힘피보나치 수열을 출력하는 프로그램을 재귀 함수만으로 한번 만들어보자. 프로그래밍을 열심히 공부했다면, 이 정도는 어렵지 않게 구현할 수 있다.그런데 한가지 문제가 있다. 위 프로그램에 50을 집어넣으면 너무 오래 걸려서 결과가 출력되질 않는다. 각 fibonacci 함수는 내부에서 fibonacci 함수를 2회 호출한다. 그럼 내부에서 실행된 fibonacci 함수는 또다시 fibonacci 함수를 2회 호출하고, 그 과정이 계속해서 반복된다. n이 2 이하가 될 때까지 n을 1씩 빼면서 재귀적으로 호출할 테니, 함수의 전체 깊이는 n - 1이 된다. 그림으로 그려보.. 이전 1 다음
