2019年3月25日
NYOJ737石子合并(二)-（区间dp）
摘要： 题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程 阅读全文
posted @ 2019-03-25 19:11 守林鸟 阅读(159) 评论(0) 推荐(0) 编辑