← 返回卡片

原书出处

算法精解:C语言描述

核验版本的摘录快照 · 导入于 2026-11-13T11:58:43.193Z

仅是在某种意义上的局部最优解。遗憾的是,

当前的最优解长远来看却未必是最优的。因此,贪心法并不会一直产生最优结果。然而,在某些方面来说,贪心法确是最佳选择。一个采用贪心法的例子是霍夫曼编码(见第14章),这是一个数据压缩算法。 霍夫曼编码中最重要的部分是构建一棵霍夫曼树[1]。为了构建一棵霍夫曼树,从它的叶子节点自底向上处理。将每个要压缩的

符号和它们在数据中出现的次数(频率)一起

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1148.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf

本卡其他出处