Toggle navigation
信奥网
首页
(current)
信奥新闻
信奥一本通
C语言教程
C++教程
登录
1384: 深入浅出学算法079-合并石子
题目描述
在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。
试设计一个程序,计算出将N堆石子合并成一堆的最小得分。
输入
第一行为一个正整数N (2≤N≤100);
以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。
输出
为一个正整数,即最小得分。
样例输入
7
13
7
8
16
21
4
18
样例输出
239
来源/分类
0 条评论
分类:
题库
请先
登录
后评论
默认排序
时间排序
0 个回答
您需要登录后才可以回答问题,
登录
或者
注册
关注
0
关注
收藏
0
收藏,
362
浏览
轩爸
提出于 2019-08-02 22:06
相似问题
×
发送私信
发给:
内容: