記憶體限制：128 mib 時間限制：1000 ms 標準輸入輸出
題目型別：傳統評測 方式：文字比較
題目描述
有n堆石子排成一排(n<=100),現要將石子有次序地合併成一堆，規定每次只能選相鄰的兩堆合併成一堆，並將新的一堆的石子數，記為改次合併的得分，編一程式，由檔案讀入堆數n及每堆石子數(<=200)；
（1）選擇一種合併石子的方案，使得做n-1次合併，得分的總和最少
（2）選擇一種合併石子的方案，使得做n-1次合併，得分的總和最多
輸入格式
第一行為石子堆數n 第二行為每堆石子數，每兩個數之間用一空格分隔。
輸出格式
從第1行為得分最小第二行是得分最大。
樣例輸入
44 5 9 4
樣例輸出
4454
分析：附上**（有注釋）：
1 #include 2 #include 3 #include 4view codeusing
namespace
std;
5const
int maxp=210;6
int n,t[maxp],//
t[i]:第i堆石子的個數
7 f_min[maxp][maxp],//
f_min[i][j]:從i到j的最小得分
8 f_max[maxp][maxp],//
f_max[i][j]:從i到j的最大得分
9 sum[maxp];//
sum[i]:從1到i的石子總和
10int
main()
26 f_min[i][j]+=sum[j]-sum[i-1];//
後面的新增語句是:從i到j的總和
27 f_max[i][j]+=sum[j]-sum[i-1
];28}29
}30 printf("
%d\n%d
",f_min[1][n],f_max[1
][n]);
31return0;
32 }
石子合併 （區間DP
問題描述 在乙個操場上擺放著一行共n堆的石子。現要將石子有序地合併成一堆。規定每次只能選相鄰的兩堆合併成新的一堆，並將新的一堆石子數記為該次合併的得分。請編輯計算出將n堆石子合併成一堆的最小得分和將n堆石子合併成一堆的最大得分。輸入檔案 輸入第一行為n n 1000 表示有n堆石子，第二行為n個用空...
石子合併 區間dp
有n堆石子排成一排，每堆石子有一定的數量。現要將n堆石子並成為一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆，每次合併花費的代價為這兩堆石子的和，經過n 1次合併後成為一堆。求出總的代價最小值。假設dp 1 4 表示將區間1 4的石子合併所花費的代價。dp 1 4 可以劃分為dp 1 1 dp 2...
石子合併 （區間DP）
題目鏈結 描述 有n堆石子排成一排，每堆石子有一定的數量。現要將n堆石子並成為一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆，每次合併花費的代價為這兩堆石子的和，經過n 1次合併後成為一堆。求出總的代價最小值。輸入第一行有乙個整數n，表示有n堆石子。接下來的一行有n 0 n 200 個數，分別表示...