用貪心算法求解哈夫曼編碼

【問題描述】 使用貪心算法編程,求解霍夫曼編碼問題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
相關文章
相關標籤/搜索