题意

• 排成一排的石子，每次合并相邻两堆并由一定的代价，求合并成一堆的最小代价

  解法

• 区间dp 枚举长度
• dp[i,j]表示合并石子堆编号从i到j为一堆所需的最小代价(这个题目的代价是sum(i..j))

• dp[i,j]=min(dp[i,k]+dp[k+1,j]+sum(i...j))

  代码

int solve(){    //dp[i][i]=0    //dp[i][i+1]=sum[i+1]-sum[i-1]    for(int i=1;i<=N;i++){        dp[i][i]=0;    }    for(int i=1;i