큰 문제를 작은 문제로 나누어 푸는 문제이다. 작은 문제를 한 번만 풀어야 되고, 다음 문제를 풀 때는 그 전값(작은문제)을 활용하여 해결한다. ex)피보나치 수열
-작은 문제부터 구해나가는 방법
-큰 문제를 풀면서 작은 문제를 풀어나가는 방법
https://www.acmicpc.net/problemset?sort=ac_desc&algo=25 백준에 DP문제가 따로 분류되어있다