天才一秒记住【狂风中文网】地址：https://www.kfzw.net
也是，一个数学月考三十分的人，指望他懂这个？
现在站著的都是清北班和重点班的学生，难不成还能指望一个普通班的来救场？
要是那个谁……叫杨什么的来，估计还有点戏。
这是大部分人內心的想法。
在下一刻就被打破了。
“但我確实有一个思路。”
周围的目光忽然聚了过来。
“哦？”
胡云程的眉毛也微不可察地挑了一下，
“展开讲讲。”
在他阎王点卯这段时间，李林一直没有停止思考。
此刻李林站起来，脑子里那条原本模糊的思路已经逐渐凝聚成形。
他定了定神，开始说，
“我想的是，选择一个极值作为切入点，比如，尺寸最小的饼乾，应该给哪个孩子？”
“如果这块饼乾的尺寸，比所有孩子里最小的胃口值还要小，那它就是一块废饼乾，谁都满足不了。
但如果不是，那它就应该分给胃口最小的那个孩子。”
“因为如果不分给他，万一其他孩子的胃口都比这块饼乾大，我们就白白浪费了一次分配机会。
把一个最小的资源，用在最容易被满足的需求上，这看起来是最不亏的选择。”
“在发完这个饼乾后，继续考虑尺寸次小的饼乾，思考方式和上面一样，直到所有尺寸的饼乾都考虑完，就能得到最终答案。”
话音落下，周围静悄悄的。
李林抬起头，发现四周的目光都钉在了自己身上。
他下意识地看向讲台，正看到胡云程脸上的严肃一点点舒展开来，变成了一张几乎压不住的笑脸。
“同学们，看到没有？”
胡云程转过身，拿粉笔在黑板上敲了敲，
“三十——咳，李林同学很谦虚，嘴上说自己不懂贪心算法。
但他刚才说的那一套，每一步都在找当前最优解，一步一步推到最后。
这就是最標准的贪心算法，也是这道题的最优解。”
他转回来，目光重新落在李林身上，但笑容里多些期待。
“那么，李林。
你能回答我的问题吗？为什么这道题，可以用贪心算法解决？”
胡云程注视著他。
不止是昨天，就在刚才，李林又给了他一个惊喜。
贪心算法虽然算不上什么复杂算法，但是能用如此通俗自然的语言解释出来，已经颇为难得了。
、
所以他决定赌一把。
赌这个数学只有三十分的学生，真的能达到他的期待。
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！