描述
有n堆石子排成一排，每堆石子有一定的數量。現要將n堆石子並成為一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆，每次合併花費的代價為這兩堆石子的和，經過n-1次合併後成為一堆。求出總的代價最小值。
輸入
有多組測試資料，輸入到檔案結束。
每組測試資料第一行有乙個整數n，表示有n堆石子。
接下來的一行有n（0< n <200）個數，分別表示這n堆石子的數目，用空格隔開
輸出輸出總代價的最小值，佔單獨的一行
樣例輸入
31 2 3
713 7 8 16 21 4 18
樣例輸出
9239
**經典問題
上傳者tc_胡仁東
ps: 區間dp。。。本題需要寫兩個狀態，，分別是每乙個區間的和，也是上一局的總花費精力。。另乙個需要的就是dp狀態轉移方程。。
這一局需要三層for迴圈。。第三層的作用是分割區間。
例如：1 2 3 4 可以分為：
1 234
12 34
123 4
本題i依然為區間長度，j為起始區間
**如下：
#include#includeconst int inf=1000000;
int d[220][220],w[220][220];
int a[220];
int minn(int a,int b)
{ return a
NYOJ 737 石子合併（一）（區間動規）
區間內列舉最後一次的位置，所以說區間動規一般都是三層for迴圈，前兩層用來控制區間長度，最後一層用來列舉最後一次的位子，還有需要注意的是區間用從小到大，因為動態規劃就是後面的用到前面的出的結果遞推後面的結果。再說一下這道題，include include includeusing namespace...
nyoj 737 石子合併（一） 區間dp
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 有n堆石子排成一排，每堆石子有一定的數量。現要將n堆石子並成為一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆，每次合併花費的代價為這兩堆石子的和，經過n 1次合併後成為一堆。求出總的代價最小值。輸入 有多組測試資料，輸入到檔案...
nyoj 737 石子合併（一） 區間dp
區間dp，因為只能相鄰的相加，所以牽扯到區間dp，即若要求乙個大的區間的最優解，先求小區間的最優解然後小區間慢慢的推出大區間的最優解。石子合併 一 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 有n堆石子排成一排，每堆石子有一定的數量。現要將n堆石子並成為一堆。合併的過程只...