石子合并（一）

真是动态规划的  题型千千万  .  

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
#include<limits.h>
using namespace std;
#define N 205
int sum[N],stone[N],dp[N][N];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        sum[0]=stone[0]=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&stone[i]);
            sum[i]=stone[i]+sum[i-1];           //   这种思想真是一种好东西   //   一维线性 搜索的时候 用这个也能节省超级多的时间  ..  
        }
        memset(dp,0,sizeof(dp));        //  先将 所有的  全归零  
        for(int d=1;d<n;d++)                      //             距离   ,   确定两两相隔的 距离  
            for(int i=1;i<=n-d;i++)     //  从  1 开始 一一确定 .  
        {
            int j=d+i;          //  开始 确定两个  距离的 坐标  
            dp[i][j]=INT_MAX;           //    先 默认 距离最大   . 
            int add=sum[j]-sum[i-1];           //  确定这两个数字  之间的 相差  的  知  
            for(int k=i;k<j;k++)     //    两个数字  之间错的  坐标 一个个  更新确定  .
                dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+add);
        }
        printf("%d
",dp[1][n]);
    }
    return 0;
}