/*
石子合併； 給出n顆石子，把相鄰的石子合併在一起，最後變成一堆的最小費用。
很明顯，石子最後都會變成一堆，即區間[i,j]由[i,k] && [k+1.j]。
區間大的由區間小的而來，所以區間長度為階段，我們需要列舉起點和結束點。
動態轉移方程：令f[i][j]表示以i為起點，j為結束點的最小費用，得：
f[i][j]=min(f[i][k]+f[k+1][j]+t[i][j], f[i][j])
偽**：
for l : 1->n;
for i : 1->n-l+1;
*/#include#include#include#include#includeusing namespace std;
const int m=105;
int t[m];
int f[m][m];
int n;
int get_f(int i, int j)
void solve()
} printf("%d",f[1][n]);
}void init()
int main()
code VS 1048 石子歸併
題目描述 description 有n堆石子排成一列，每堆石子有乙個重量w i 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w i w i 1 問安排怎樣的合併順序，能夠使得總合併代價達到最小。輸入描述 input description 第一行乙個整數n n 100 第二行n個...
Codevs1048 石子歸併
題目描述 description 有n堆石子排成一列，每堆石子有乙個重量w i 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w i w i 1 問安排怎樣的合併順序，能夠使得總合併代價達到最小。輸入描述 input description 第一行乙個整數n n 100 第二行n個...
Codevs 1048 石子歸併
時間限制 1 s 空間限制 128000 kb 題目等級 gold 有n堆石子排成一列，每堆石子有乙個重量w i 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w i w i 1 問安排怎樣的合併順序，能夠使得總合併代價達到最小。輸入描述 input description 第一行...