【文件属性】：
文件名称：多元Huffman编码问题（贪心算法）
文件大小：1KB
文件格式：TXT
更新时间：2013-01-05 09:11:23
多元Huffman编码问题 贪心算法 石子合并
题目：在一个操场的四周摆放着n堆石子。现要将石子有次序的合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大费用和最小费用。
可以直接运行。
网友评论
- 不是huffman，而且有点错
- 程序根本不是Huffman编码嘛
- 代码是不错，可是还是有漏洞的
- 程序又有一些小问题，并且不是Huffman编码。
- 其实，程序是有问题的。 Sample Input 6 3 1 2 3 4 5 6 Sample Output 34 85 这段程序计算出的最小值是42而不是34.
- 程序没问题,但跟Huffman编码没关系吧
- 垃圾，根本不是Huffman编码，是个归并算法
- 这个程序是正确的，百度文库里面也有这个程序，不知道哪个是原创的。