石子合并2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
<!DOCTYPE html> <html> <body>设有 N 堆石子排成一个环，其编号为 1,2,3,…,N。其中第 1 堆和第 N 堆相邻。
每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。
每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。
问题是：找出一种合理的方法，使总的代价最小，输出最小代价。
输入格式
第一行一个数 N 表示石子的堆数 N。
第二行 N 个数，表示每堆石子的质量(均不超过 1000)。
输出格式
输出一个整数，表示最小代价。
样例
输入
4
1 3 5 2
输出
20
数据范围
1≤N≤300，每堆石子质量不超过 1000
</body> </html>样例
CSP-J1 初级动态规划典型问题及其优化技巧
- 状态
- 已结束
- 规则
- 乐多
- 题目
- 9
- 开始于
- 2023-8-11 8:00
- 结束于
- 2023-8-11 16:30
- 持续时间
- 8.5 小时
- 主持人
-
admin
- 参赛人数
- 4
