HDU1053,POJ1521,ZOJ1117 Entropy 哈夫曼编码
题目大意:输入一个只包含大写字母和下划线的字符序列,把每个字符进行编码,求其最少编码长度。这题和HDU2527一样,算是典型的哈夫曼编码问题。构造出此序列的最优二叉树即可。代码如下:#include #include #include #include #define INF 999999999using namespace std;int main(){