2014年10月30日
合并类动态规划，石子归并，合并石子解题报告
摘要： 石子归并问题 1：任意版 有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为将的一堆石子的数量。设计一个算法，将这N堆石子合并成一堆的总花费最小（或最大）。 此类问题比较简单，就是哈夫曼编码的变形，用贪心算法即可求得最优解。即每次选两堆最少的，合并成... 阅读全文
posted @ 2014-10-30 19:47 _tham 阅读(965) 评论(0) 推荐(0)