随笔分类 -  数据结构 -- 哈夫曼树

【BZOJ4198】【NOI2015】荷马史诗（贪心，Huffman树）
摘要：【BZOJ4198】【NOI2015】荷马史诗（贪心，Huffman树） 题面 "BZOJ" "洛谷" 题解 合并果子都是不知道多久以前做过的了。现在才知道原来本质就是一棵哈夫曼树啊。 这题我们仔细研究一下题目的意思。 就是让你构造一个K叉树，所有的权值都放在叶子节点上，求权值乘深度和的最小值。 阅读全文
posted @ 2018-07-01 22:01 小蒟蒻yyb 阅读(341) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示