天才一秒记住【狂风中文网】地址：https://www.kfzw.net
“因为……”
堆积局部最优解，达到全局最优。
在意识到自己的思路就是贪心算法后，李林脑子里开始反覆迴响著刚才第一个男生说的这句话。
起初他不懂。
但现在结合自己刚才一步步推导出来的思路，这句看似抽象的概括，开始在他脑海中缓慢地解构。
“分析lv1”
正在悄无声息地全速运转。
为什么？
凭什么？
每一步都只看眼前，选择局部最优，为什么最终不会把路走歪？
李林的大脑疯狂转动著，甚至忙碌到连呼吸都快要忘记。
他一直在思考。
十秒，二十秒，三十秒——
直到一分钟。
记住我们101看书网
时间长到让旁边的刘筱雨攥紧了手心，为他捏了一把汗。
前排站得有些脚酸的几个学生也摇了摇头，交换了一个“果然没戏”
的眼神。
胡云程微微嘆了口气，转过身，拿起粉笔准备在黑板上写些什么时——
李林开口了。
胡云程的手顿住了，没回头，但粉笔已经不再挪动。
“因为……如果这道题存在一个最优解，那么在最优解里，一定存在一种方案，是把最小的那块饼乾，分给了胃口最小的那个孩子。”
李林一边说，一边思考。
声音起初还有些试探，但越往后越稳，思路逐渐顺滑起来，
“假如在最优解里，最小的饼乾a没有分给胃口最小的孩子，而是分给了一个胃口更大的孩子，那就一定存在另一块更大的饼乾b，被分给了胃口最小的孩子。”
胡云程转过身，屏气凝神。
李林还在说，
“这时候，把a和b的分配对象交换一下，胃口最小的孩子拿到了更小的饼乾，胃口更大的那个拿到了更大的饼乾，所有人依然能被满足。
交换之后，最优解的性质没有被破坏。
所以，总是可以做到让最小的饼乾匹配胃口最小的孩子。
这一步是安全的，不会偏离最优解。”
胡云程眼前猛地一亮，他甚至顾不上开口点评，转头就在黑板上哐哐哐写下了几个大字——
“贪心选择性质”
。
台下传来一阵喧譁，被胡云程抬手压下。
【叮——】
【思维方式习得，“高中数学”
相性+1%。
】
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！