不是VIP会员,不能显示答案

题目解答

题目:
在一个果园里,笑笑已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。笑笑决定把所有的果子合成一堆。

每一次合并,笑笑可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。笑笑在合并果子时总共消耗的体力等于每次合并所耗体力之和。
假定有5堆果子,每堆的数量为12,6,20,15,10,每个果子的重量都为2,笑笑想知道最小的体力耗费是_______。
答案:284
考点: 0
分析:
解答: 284       (堆 ,哈夫曼 (6+10)+(12+15)+(16+20)+(36+27))*2
评论:
老师: 0