DP

작은 문제의 합으로 큰 문제를 해결할 수 있을 때.
반드시 작은 문제가 같아야 하고 반복되어야 한다.

1. 문제 해결 해가 이미 있다고 가정
2. 종료 조건 설정
3. 점화식 세우기

✨팁

1. dp[i]가 어떤걸 의미하는지 정확히 하기

2. 하위 문제로 분할할 수 있는지

3. 점화식 세우기