메모이제이션(memoization) - 컴퓨터 프로그램을 실행할 때 이전에 계산한 값을 메모리에 저장해서 매번 다시 계산하지 않도록 하여 전체적인 실행속도를 빠르게 하는 기술 - 추가적인 메모리 공간이 필요하다 - 재귀 함수 호출로 인한 시스템 호출 스택을 사용하게 되고 실행 속도 저하 또는 오버플로우가 발생할 수 있다 재귀 if(n=N && memo[n]==0) memo[n] = DP(n-1)+DP(n-2); return memo[n]; 동적계획법(Dynamic Programming) 그리디 알고리즘과 같이 최적화 문제를 해결하는 알고리즘 먼저 작은 부분 문제들의 해들을 구하고 이들을 이용하여 보다 큰 크기의 부분 문제들을 해결하여, 최종적으로는 원래 주어진 문제를 해결하는 알고리즘 설계 기법 재귀(하..