【贪心算法】多元Huffman编码问题

【文件属性】：

文件名称：【贪心算法】多元Huffman编码问题

文件大小：880B

文件格式：CPP

更新时间：2021-12-21 10:23:14

贪心算法 C++ 计算机算法 设计与分析

问题描述：在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。