tabulation1 메모이제이션(Memoization)과 탭레이션(Tabulation)의 차이 0. Intro 메모이제이션(Memoization)과 탭레이션(Tabulation)은 둘 다 동적 프로그래밍(Dynamic Programming)에서 사용되는 방법이며, 입력 크기가 작은 하위 문제의 해답을 이용해 큰 문제를 해결하는 방법을 사용합니다. 그러나 두 방법의 차이점은 계산 방식과 구현 방법에서 차이가 있습니다. 1. 메모이제이션 Memoization은 top-down 방식으로, 큰 문제를 해결할 때 작은 하위 문제의 해답을 이용합니다. 이 때, 작은 하위 문제의 해답을 기록해 두고, 이를 이용하여 중복 계산을 피합니다. 따라서, 재귀 호출을 사용하여 구현하는 경우가 많습니다. 2. 탭레이션 Tabulation은 bottom-up 방식으로, 작은 하위 문제의 해답을 먼저 계산하고, 그것을 이용.. 2023. 3. 13. 이전 1 다음