2017年5月16日
[转载]动态规划思想：石子合并问题
摘要： 问题描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 开始以为通过贪心算法可能很快解决问题，可是是行不通的。 首先我们可以把这 阅读全文
posted @ 2017-05-16 16:08 雨中枫玲 阅读(458) 评论(0) 推荐(0) 编辑