1. 큰 문제를 작은 문제로 나눌 수 있을 때

2. 근데 작은 문제에서 구한 정답이 큰 문제에서도 동일할 때

3. 그 작은 문제를 반복적으로 계산하지 않고 어딘가에 저장해두었다가 계속 사용하는 것

--> 메모리를 약간 더 사용함으로써 중복 연산을 줄여, 수행속도를 비약적으로 개선하는 방법. 

ex) 피보나치 수열 계산

# 재귀함수 이용= 탑 다운 방식

# 단순 반복문 이용= 보텀 업 방식

(재귀함수보다 반복문을 사용하면 오버헤드를 줄일 수 있다고 함)

유튜브 '개발자로 취직하기' , 이것이 코딩테스트다 with 파이썬을 참고하였음.