memoization (메모이제이션) 컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산이 수행될 때 메모리에 저장해둔 값을 꺼내 쓰는 방법 반복 수행을 제거하여 프로그램 실행 속도를 빠르게하는 기술이자 동적 계획법의 핵심이 됨