파일합치기

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

풀이

• dp[i][j]
  ​

    수열에서 i번째~j번째 수까지 합치는데 필요한 최소 비용
  

  ​ min(dp[i][k] + dp[k+1][j]) + (i~j 수열의 합) (i <= k < j) 일 때

    i _ _ _ k k+1 _ _ _ j