2020年11月27日
多元Huffman编码变形—回溯法
摘要： 一、问题描述 描述 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定在合并过程中最多可以有m(k)次选k堆石子合并成新的一堆，2≤k≤n，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最小总费用。 对于给定n堆石子,计算合并成一堆的最小总费用。 输入 输 阅读全文
posted @ 2020-11-27 21:15 陈葛杰 阅读(271) 评论(0) 推荐(0)
多元Huffman编码问题—贪心
摘要： 一、问题描述 描述 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。 对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。 输入 输 阅读全文
posted @ 2020-11-27 16:09 陈葛杰 阅读(532) 评论(0) 推荐(0)