用贪心算法求解哈夫曼编码

【问题描述】 使用贪心算法编程,求解霍夫曼编码问题node 【输入形式】 输入一个字符串ios 【输出形式】 输出该字符串建成哈夫曼树的最小权重c++ 【样例输入】 ABCBDAB 【样例输出】 13 【样例说明】 该字符串中B的频数为3,A的频数为2,C、D的频数为1,建成哈夫曼树后最小权重为3×1+2×2+1×3+1×3=13web c++代码 #include<iostream> #incl
相关文章
相关标签/搜索