第14章 三十分？（2/2）

一连串的快速提问，直接把那个男生给问傻了。

他张了张嘴，一个字都吐不出来。

机房也瞬间安静，似乎连呼吸声都被刻意屏住了。

可惜，胡云程却没有放过他们的意思。

他一个个地把刚才出声回答的人都点了起来，反覆问同一个问题——

“为什么用贪心算法？”

却没有一个人能给他满意的答覆。

胡云程嘆了口气。

“谁有思路？”

鸦雀无声。

“三十分——”他的目光落在角落里，“你有吗？”

被点到名字的李林缓缓站了起来。

“我不懂贪心算法。”

他的回答很正常，正常到周围的人连表情都懒得做。

也是，一个数学月考三十分的人，指望他懂这个？

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

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

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

在下一刻就被打破了。

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

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

“哦？”

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

“展开讲讲。”

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

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

他定了定神，开始说，

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

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

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

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

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

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

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

“同学们，看到没有？”

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

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

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

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

胡云程注视著他。

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

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

所以他决定赌一把。

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