Memoization 개념, 재귀

Memoization 이란

동일한 계산을  반복적으로 해야할 때, 이전에 계산한 값을 메모리에 저장하여 중복적인 계산을 제거하여 전체적인 실행 속도를 빠르게 해주는 기법으로 동적 계획법(DP, Dynamic Programming)의 핵심이 되는 기술.

 

피보나치수열로 알아보는 재귀과 memoization

https://mystudylog.tistory.com/72 

[파이썬] 10870 피보나치 수 5

def fibo_memo(n):
	global memo
    if n >= len(memo):
    	memo.append(fibo(n-1) + fibo(n-2))
    return memo[n]
memo = [0, 1]

 

---

참고자료

• https://wondytyahng.tistory.com/entry/memoization-%EB%A9%94%EB%AA%A8%EC%9D%B4%EC%A0%9C%EC%9D%B4%EC%85%98