알고리즘에서 '동적 프로그래밍(Dynamic Programming)'의 메모이제이션(Memoization)과 타뷸레이션(Tabulation)의 차이점으로 올바른 것은?

해설

메모이제이션(Top-Down)은 재귀적으로 문제를 풀되 이미 계산한 결과를 캐시에 저장하여 재사용합니다. 타뷸레이션(Bottom-Up)은 가장 작은 부분 문제부터 반복문으로 테이블을 채워나갑니다. 메모이제이션은 필요한 부분만 계산하고, 타뷸레이션은 재귀 오버헤드가 없는 장점이 있습니다.