← 返回卡片

原书出处

智能算法导论

122 1 2 . 1 从 背 包 问 题 了 解 贪 心 算 法

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.885Z

次选择都将当前问题归纳为规模更小的相似子问题,而每个选择都只做一次,无重复回溯过程,因此贪心法有较高的时间效率[2]。

二是最优子结构性质,当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。运用贪心策略在每一次转化时都取得了最优解。

问题具有最优子结构性质是该问题可用贪心算法的关键特征[3]。

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

原书定位详情

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

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter12_0002.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d