[BOJ] 2228번: 구간 나누기

https://www.acmicpc.net/problem/2228

D[i][j]를 arr[1~i]를 정확히 j개의 구간으로 분할하고, 반드시 arr[i]를 포함할 때의 최댓값이라고 정의하면

D[i][j]를 k = 1~i-2에 대해 (arr[k]+arr[k+1]+arr[k+2]+..+arr[i]) + max(D[k-1][j-1],D[k-2][j-1], .. , D[1][j-1])로 둘 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/2228.cpp