多元Huffman编码问题

2020年1月17日 1159点热度 1人点赞 0条评论

多元Huffman编码问题

时间: 1ms        内存:64M

描述:

在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用。

对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。

输入:

输入数据的第1 行有2 个正整数n和k(n≤100000,k≤10000),表示有n堆石子,每次至少选2 堆最多选k堆石子合并。第2 行有n个数,分别表示每堆石子的个数。

输出:

将计算出的最大总费用和最小总费用输出,两个整数之间用空格分开。

示例输入:

7 3
45 13 12 16 9 5 22

示例输出:

593 199

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论

  1. 看看说道:

    滴滴滴