2020年7月23日
AcWing 149 荷马史诗(Huffman树)
摘要： 题目链接 #解题思路 将所有的字符串编码看成是一棵trie，因为所有的字符串都不互为前后缀，所以每一个字符串都末尾都位于trie的叶子结点上。 因为要确保总长度最小，所以对于出现次数越多的字符串，其叶子在trie上的深度就越浅，那么出现次数越少的字符显然其叶子深度也就越深。所以可以用出现次数做权值， 阅读全文
posted @ 2020-07-23 23:54 shuitiangong 阅读(150) 评论(0) 推荐(0) 编辑