多元Huffman编码问题

最新推荐文章于 2023-04-30 22:28:09 发布

Rwen猿

最新推荐文章于 2023-04-30 22:28:09 发布

阅读量542

点赞数

本文链接：https://blog.csdn.net/rwlvjj/article/details/103222466

版权

这是一个关于合并石子堆的问题，目标是计算在每次至少合并2堆且最多合并k堆的情况下，将n堆石子合并成一堆的最大和最小总费用。输入包含石子堆的数量n、合并限制k及每堆石子的数量，输出是最大和最小费用。样例输入为7堆石子，每次最多合并3堆，样例输出显示最大费用为593，最小费用为199。

摘要由CSDN通过智能技术生成

Time Limit: 1000 ms Memory Limit: 65536 KiB

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

输入数据的第1 行有2 个正整数n和k（n≤100000，k≤10000），表示有n堆石子，每次至少选2 堆最多选k堆石子合并。第2 行有n个数（每个数均不超过 100），分别表示每堆石子的个数。

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

7 3
45 13 12 16 9 5 22

593 199

#include<bits/stdc++.h>
using namespace std;
priority_queue<int>q1;
priority_queue<int ,vector<int>,greater<int> >q2;
int main(

关注