P3445 - 最小交换合并问题

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：2 通过：2

在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。

计算在上述条件下将n堆石子合并成一堆的最小得分和初次交换的位置。

输入数据共有二行，其中，第1行是石子堆数n≤100；第2行是顺序排列的各堆石子数（≤20），每两个数之间用空格分隔。

输出合并的最小得分。

3
2 5 1

动态规划

3445: 最小交换合并问题