동적 계획법 최적화 설명

DP 점화식이 특정 형태를 띄는 경우 $O(N^2)$ 복잡도를 $O(N\log N)$로 줄일 수 있다.