큰 문제를 작은 문제로 나누어 푸는 문제부분문제가 중복되어 상위 문제 해결에 재활용Memoization 사용 o대표적인 예시 문제로 피보나치가 있음.분할정복과 유사하다고 느끼는 부분이 있었으나 차이점이 존재했다.문제를 나눌 수 없을 때까지 나누어서 각각을 풀면서 다시