贪心生成最优编码的思路分析 算法 贪心生成最优编码的思路分析 # 目标:求字符编码 首先得先想到用二叉树表示编码,节点即为字符,边为编码。 然后优化目标(目标函数)即为: f(x) = w(x)*l(x) w(x) 为 字符x的频率 l(x) 为 字符编码的长度 ...