dp는 문제 풀이 전략으로, 큰 문제를 작은 하위 문제로 나누어 해결하는 전략이다.

---

문제 풀이는 점화식이 떠오른다. 재귀적으로 풀기 때문이다.