随笔分类 -  哈夫曼树

摘要:题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的 阅读全文
posted @ 2019-07-22 11:14 black_hole6 阅读(145) 评论(0) 推荐(0) 编辑

欢迎阅读『哈夫曼树』