NYOJ 737 石子合并(一)(区间dp) 题解
题目来源:
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737
题目描述:
描述
有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。
输入
有多组测试数据,输入到文件结...
原创
2018-09-11 22:47:01 ·
292 阅读 ·
0 评论