동적계획법, Dynamic Programming 이라고도 불린다.큰 문제를 작은 문제로 나누어 푸는 알고리즘 방법 중 하나이다.DP 알고리즘이 흘러가는 방법을 간단하게 추려보면 이렇다.1\. 큰 문제를 작은 문제로 나눈다. 2\. 작은 문제를 푼다. 3\. 작은 문제의