2018年3月16日
ccf 201612-4 压缩编码（DP）（100）
摘要： ccf 201612-4 压缩编码 问题分析： 解决本问题，首先需要知道哈夫曼编码。参见：哈夫曼编码_百度百科。 这是一个编码问题，似乎可以用哈夫曼编码来解决，但是略有不同的地方在于“每个字符的编码按照字典序排列后的顺序与原先顺序一样”。 所以无法每次取出权值最小的两个节点，而只能选择相邻的节点，到 阅读全文
posted @ 2018-03-16 08:47 卉卉卉大爷 阅读(512) 评论(0) 推荐(0) 编辑