NYOJ 737 石子归并问题 （区间DP1）
题目链接：见这里题意：中文题目解题方法：基础区间DP。要求n个石子归并，我们根据dp的思想划分成子问题，先求出每两个合并的最小代价，然后每三个的最小代价，依次知道n个。定义状态dp [ i ] [ j ]为从第i个石子到第j个石子的合并最小代价。则有：dp[i][j]=min(dp[i][k]+dp[k+1][j])dp [ i ] [ j ] = min(dp [ i ] [ k ] + dp [
