時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
description
有n堆石子排成一列，每堆石子有乙個重量w[i], 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w[i]+w[i+1]。問安排怎樣的合併順序，能夠使得總合併代價達到最小。
輸入描述
input description
第一行乙個整數n（n<=100）
第二行n個整數w1,w2...wn (wi <= 100)
輸出描述
output description
乙個整數表示最小合併代價
樣例輸入
sample input
4 1 1 4
樣例輸出
sample output
資料範圍及提示
data size & hint
分類標籤 tags 點此展開
一定要注意i,j，k在陣列中的取值！
1 #include2 #include3 #include4 #include5using
namespace
std;
6const
int maxn=101;7
inta[maxn];
8int
f[maxn][maxn];
9int
main()
10
1048 石子歸併
題目描述 description 有n堆石子排成一列，每堆石子有乙個重量w i 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w i w i 1 問安排怎樣的合併順序，能夠使得總合併代價達到最小。輸入描述 input description 第一行乙個整數n n 100 第二行n個...
1048 石子歸併
題目描述 description 有n堆石子排成一列，每堆石子有乙個重量w i 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w i w i 1 問安排怎樣的合併順序，能夠使得總合併代價達到最小。輸入描述 input description 第一行乙個整數n n 100 第二行n個...
1048 石子歸併
時間限制 1 s 空間限制 128000 kb 題目等級 gold 有n堆石子排成一列，每堆石子有乙個重量w i 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w i w i 1 問安排怎樣的合併順序，能夠使得總合併代價達到最小。輸入描述 input description 第一行...