한 번 구한 답들은 저장해두자 - Memoization

• 필요한 부분 문제들만 구한다. Lazy-Evaluation

• Top-down 방식에서 사용

• 부분 문제들의 답을 한 번 구했으면 또 구하지 않도록 (중복연산 방지) cache에 저장해두고 다음부터 갖다 쓰자

• 메모라이제이션이 아니고 메모이제이션임

4살 아이한테 메모이제이션을 설명

미리 다 구해두자 - Tabulation

• 부분 문제들의 답을 미리 다 구해두면 편하다.

• Bottom-up 방식에서 사용