동적 계획법 (DP)

큰 문제를 작은 문제로 나눠 푸는데, 같은 작은 문제가 여러 번 나올 때 한 번 구한 답을 배열 같은 곳에 적어 두고 다시 계산하지 않는 방법이다. 분할 정복과 달리 작은 문제들이 서로 겹친다는 점이 핵심이다.