← 返回卡片

原书出处

Hello 算法--Go版本

Release 1.0.0,2024-02-09,Go语言版 · 核验版本的摘录快照 · 导入于 2026-10-26T14:06:50.834Z

−2], [ , − 1] 图15‑12 移动短板导致被跳过的状态 观察发现,

这些被跳过的状态实际上就是将长板 向内移动的所有状态 。前面我们已经证明内移长板一定会 导致容量变小。也就是说,被跳过的状态都不可能是最优解,跳过它们不会导致错过最优解 。 以上分析说明,移动短板的操作是“安全”的,贪心

策略是有效的。 第15 章 贪心 15.4 最大切分乘积问题 hello‑alg

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

原书定位详情

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

正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/8.html

EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683