原书出处
算法精解:C语言描述
仅是在某种意义上的局部最优解。遗憾的是,
当前的最优解长远来看却未必是最优的。因此,贪心法并不会一直产生最优结果。然而,在某些方面来说,贪心法确是最佳选择。一个采用贪心法的例子是霍夫曼编码(见第14章),这是一个数据压缩算法。 霍夫曼编码中最重要的部分是构建一棵霍夫曼树[1]。为了构建一棵霍夫曼树,从它的叶子节点自底向上处理。将每个要压缩的
符号和它们在数据中出现的次数(频率)一起
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1148.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf