← 返回卡片

原书出处

智能算法导论

124 1 2 . 2 . 2 贪 心 算 法 流 程

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

步逼近目标,根据优化标准,每一步都确保能够获得当前状态下的最优解。每一步只考虑一个数据,它的选取应该满足局部优化的条件。

若下个数据和部分最优解连在一起不再是可行解,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加时,算法停止[4]。

贪心算法的本质是分治思想。它自顶向下以迭代的方法做出相继的贪心选择。每做出一次选择后,所求问题将会简化成一个规模更小的

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d