[알고리즘] 메모이제이션

동일한 계산을 반복해야 할 경우 한 번 계산한 결과를 메모리에 저장해 두었다가 꺼내 씀으로써 중복 계산을 방지할 수 있게 하는 기법이다.

동적계획법의 핵심이 되는 기술로써 결국 메모리라는 공간 '비용'을 투입해 계산에 소요되는 시간 '비용'을 줄이는 방식이다.