dp[i][p] = max {k=1~p-1} (dp[i-1][k] + arr[k+1][p])

어떻게 최적화 함?