算法1 贪心+优先队列 $Onlogn$ 首先根据哈夫曼编码的思想我们应该优先选择小堆进行合并因为合并后的堆的大小更大可以使得之后的合并操作中所需要的体力更少。 因此我们可以使用一个小根堆来维护所有的果堆每次取出两个最小的堆进行合并并将合并后的堆重新放回小根堆中。由于每次合并都是选择最小的两个堆进行因此可以保证最终的合并顺序一定是最优的。 时间复杂度 对于每个果堆都需要进行一次插入操作共
由于没有明确的输出要求，因此输出结果不确定，可能是任意符合题意的结果。
原文地址: https://www.cveoy.top/t/topic/bxLe 著作权归作者所有。请勿转载和采集!