2019年9月26日
[C++]哈夫曼树(最优满二叉树) / 哈夫曼编码(贪心算法)
摘要： 一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 适用范围 + 1 【(约束)可行】：它必须满足问题的约束 + 2 【局部最优】它是当前步骤中所有可行选择中最佳的局部选择 + 3 【不可取消】选择一旦做出，在算法的后面步骤中，就无法再改变。 + 示例 阅读全文
posted @ 2019-09-26 10:41 千千寰宇 阅读(4196) 评论(0) 推荐(0)