第二天叫醒我的不是鬧鐘，是夢想！
題目描述
將n堆石子繞圓形操場排放，現要將石子有序地合併成一堆。規定每次只能選相鄰的兩堆合併成新的一堆，並將新的一堆的石子數記做該次合併的得分。
請編寫乙個程式，讀入堆數n及每堆的石子數，並進行如下計算：
選擇一種合併石子的方案，使得做n−1次合併得分總和最大。
選擇一種合併石子的方案，使得做n−1次合併得分總和最小。
輸入
輸入第一行乙個整數n（1≤n≤200），表示有n堆石子。
第二行n個整數，表示每堆石子的數量。
輸出
輸出共兩行：
第一行為合併得分總和最大值，
第二行為合併得分總和最小值。
樣例輸入 copy
44 5 9 4
樣例輸出 copy
4354
//乙個環形可以把它拉開然後在擴充套件成2*n的長度，就可以了。
#include.h>
using namespace std;
const int n
=410
;int f[n]
[n];
int g[n]
[n];
int res[n]
;int a[n]
;int n;
int main()
for(int i=
1;i<=
2*n;i++
) res[i]
=res[i-1]
+a[i]
;memset
(f,0x3f
,sizeof f)
;memset
(g,-
0x3f
,sizeof g)
;for
(int len=
1;len<=n;len++
)for
(int l=
1;l+len-
1<=n*
2;l++)}
} int maxv=
-0x3f3f3f3f
; int minv=
0x3f3f3f3f
;for
(int i=
1;i<=n;i++
) cout<}
石子合併問題（區間DP）
有n堆石子，要合併成一堆，規則是只能和相鄰的合併，每次合併的代價是合併出的石子堆的石子數量，求最小花費。in 4 4 4 5 9 out 43 直接貪心只能取到區域性的最佳結果。方程是很明顯的，dp i j min dp i j dp i k dp k 1 j sum j sum i s i dp陣...
石子合併 （區間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...