千千文学网

第14章 三十分（第3页）

现在站著的都是清北班和重点班的学生，难不成还能指望一个普通班的来救场？

要是那个谁……叫杨什么的来，估计还有点戏。

这是大部分人內心的想法。

在下一刻就被打破了。

“但我確实有一个思路。”

周围的目光忽然聚了过来。

“哦？”

胡云程的眉毛也微不可察地挑了一下，

“展开讲讲。”

在他阎王点卯这段时间，李林一直没有停止思考。

此刻李林站起来，脑子里那条原本模糊的思路已经逐渐凝聚成形。

他定了定神，开始说，

“我想的是，选择一个极值作为切入点，比如，尺寸最小的饼乾，应该给哪个孩子？”

“如果这块饼乾的尺寸，比所有孩子里最小的胃口值还要小，那它就是一块废饼乾，谁都满足不了。但如果不是，那它就应该分给胃口最小的那个孩子。”

“因为如果不分给他，万一其他孩子的胃口都比这块饼乾大，我们就白白浪费了一次分配机会。把一个最小的资源，用在最容易被满足的需求上，这看起来是最不亏的选择。”

“在发完这个饼乾后，继续考虑尺寸次小的饼乾，思考方式和上面一样，直到所有尺寸的饼乾都考虑完，就能得到最终答案。”

话音落下，周围静悄悄的。

李林抬起头，发现四周的目光都钉在了自己身上。

他下意识地看向讲台，正看到胡云程脸上的严肃一点点舒展开来，变成了一张几乎压不住的笑脸。

“同学们，看到没有？”

胡云程转过身，拿粉笔在黑板上敲了敲，

“三十——咳，李林同学很谦虚，嘴上说自己不懂贪心算法。但他刚才说的那一套，每一步都在找当前最优解，一步一步推到最后。这就是最標准的贪心算法，也是这道题的最优解。”

他转回来，目光重新落在李林身上，但笑容里多些期待。

“那么，李林。你能回答我的问题吗？为什么这道题，可以用贪心算法解决？”

胡云程注视著他。

不止是昨天，就在刚才，李林又给了他一个惊喜。

贪心算法虽然算不上什么复杂算法，但是能用如此通俗自然的语言解释出来，已经颇为难得了。、

所以他决定赌一把。

赌这个数学只有三十分的学生，真的能达到他的期待。