原书出处
Hello 算法--Go版本
−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