2385: [C++一本通-动态规划]例9.18 合并石子
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:445
Solved:301
Description
有一排石子,共n 堆。现要将石子有次序地合并成一堆。
规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。
试设计一个算法,计算出将n堆石子合并成一堆的最小得分。
Input
第一行为一个正整数N(2<=N<=100);
以下N行,每行一个正整数,小于10000,分别表示第I堆石子的个数(1<=I<=N)。
Output
一个正整数,即最小得分。
Sample Input Copy
7
13
7
8
16
21
4
18
Sample Output Copy
239