多元Huffman编码问题（贪心算法） 上传者：A_辉 2019-05-13 07:55:39上传 TXT文件 1.39KB 热度 76次 题目：在一个操场的四周摆放着n堆石子。现要将石子有次序的合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大费用和最小费用。可以直接运行。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 码姐姐匿名网友 2019-05-13 07:55:39 不是huffman，而且有点错 码姐姐匿名网友 2019-05-13 07:55:39 程序根本不是Huffman编码嘛 码姐姐匿名网友 2019-05-13 07:55:39 代码是不错，可是还是有漏洞的 码姐姐匿名网友 2019-05-13 07:55:39 程序又有一些小问题，并且不是Huffman编码。 码姐姐匿名网友 2019-05-13 07:55:39 其实，程序是有问题的。 Sample Input 6 3 1 2 3 4 5 6 Sample Output 34 85 这段程序计算出的最小值是42而不是34. 码姐姐匿名网友 2019-05-13 07:55:39 程序没问题,但跟Huffman编码没关系吧 码姐姐匿名网友 2019-05-13 07:55:39 垃圾，根本不是Huffman编码，是个归并算法 码姐姐匿名网友 2019-05-13 07:55:39 这个程序是正确的，百度文库里面也有这个程序，不知道哪个是原创的。 发表评论
不是huffman，而且有点错
程序根本不是Huffman编码嘛
代码是不错，可是还是有漏洞的
程序又有一些小问题，并且不是Huffman编码。
其实，程序是有问题的。 Sample Input 6 3 1 2 3 4 5 6 Sample Output 34 85 这段程序计算出的最小值是42而不是34.
程序没问题,但跟Huffman编码没关系吧
垃圾，根本不是Huffman编码，是个归并算法
这个程序是正确的，百度文库里面也有这个程序，不知道哪个是原创的。