摘要: 石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组... 阅读全文
posted @ 2016-12-10 21:02 xushukui 阅读(145) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/wangdan11111/article/details/45032519http://acm.nyist.net/JudgeOnline/problem.php?pid=737 nyoj737 石子合并 详细标签: 区间型动态规划nyoj7372015-0... 阅读全文
posted @ 2016-12-10 20:17 xushukui 阅读(147) 评论(0) 推荐(0) 编辑