Memoization 설명 재귀함수로 구현한 알고리즘은 "엄청난 중복 호출이 존재"한다는 문제점이 존재 피보나치 수열의 Call Tree 메모이제이션(memoization)은 컴퓨터 프로그램을 실행할 때 이전에 계산한 값을 메모리에 저장해서 매번 다시 계산하지 않도록 하여 전체적인 실행속도를 빠르게 하는 기술 동적 계획법의 핵심이 되는 기술 Memoizaition 방법을 적용한 알고리즘은 아래와 같음 # Memoization memo = [0,1] def fibo1(n): if n >= 2 and len(memo) = 2 and len(memo)
