메모이제이션에 관한 글 1편을 모았습니다.
동적계획법(DP)의 핵심인 메모이제이션과 타뷸레이션을 피보나치·배낭 문제로 쉽게 익힙니다. DP를 적용할 수 있는 조건과 점화식 세우는 법까지 코딩테스트 관점에서 정리합니다.