2017年8月7日
台州 OJ 2793 石子归并 区间DP
摘要： 描述 有n堆石子排成一条直线，每堆石子有一定的重量。现在要合并这些石子成为一堆石子，但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力，该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子？ 有n堆石子排成一条直线，每堆石子有一定的重量。现在要合并这些石子成为一堆石 阅读全文
posted @ 2017-08-07 14:29 淡蓝色光 阅读(392) 评论(0) 推荐(0) 编辑