1. 완전탐색 방법을 생각한다
2. 전체 답이 아니라 앞으로 남은 부분문제에 대한 답을 반환하도록 수정한다.
3. 이전에 구한 답에서 필요한 정보만 남긴다. 입력을 최대한 줄여서 중복을 늘린다.(메모이제이션을 적용했을 때 효율 증가)
4. 메모이제이션