[区间dp] 线性石子归并问题

问题链接：VJUDGE

区间dp：

通过合并小区间最优解的方法取得问题上的最优解的dp算法。

模板:

	for(int len = 1;len<=n;len++){
   //枚举长度
        for(int j = 1;j+len<=n+1;j++){
   //枚举起点，ends<=n
            int ends = j+len - 1;
            for(int i = j;i<ends;i++){
   //枚举分割点，更新小区间最优解
                dp[j][ends] = min(dp[j][ends]