有 n 堆石子排排,每堆石子有一定的数量。将 n 堆成为一堆。合并的规则是:每次只能合并相邻的两堆石子,合并的花费为这两堆石子的总数。经过 n-1 次合并后成为一堆,求总的最小花费。 输入:有多组测试数据。每组测试数据第一行有一个整数 n ,表示有 n 堆石子, n < 250 。接下来的一行有 n 个数,分别表示这 n 堆石子的数目。每堆石子至少 1 颗,最多 10000 颗。 输出:总的最小花费。 输入样例: 输出样例: 3 17 2 4 5 要求:给出算法设计思路及核心算法代码(本题类似于矩阵连乘积问题,可用求解 矩阵连乘积问题 的思路求解本题目)