11.多元Huffman编码问题(贪心)

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

输入：
输入数据的第1 行有2 个正整数n和k（n≤100000，k≤10000），表示有n堆石子，每次至少选2 堆最多选k堆石子合并。第2 行有n个数（每个数均不超过 100），分别表示每堆石子的个数。

输出：
将计算出的最大总费用和最小总费用输出，两个整数之间用空格分开。

样例①
输入

7 3
45 13 12 16 9 5 22

输出

593 199

提示：
请注意数据范围是否可能爆int。

代码：
待补充

标签：11,一堆,石子,合并,行有,总费用,最多选,Huffman,贪心
来源： https://www.cnblogs.com/Fare-well/p/16629426.html