第14章 三十分？

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

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

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

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

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

“为什么用贪心算法？”

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

胡云程嘆了口气。

“谁有思路？”

鸦雀无声。

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

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

“我不懂贪心算法。”

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

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

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

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

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

在下一刻就被打破了。

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

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

“哦？”

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

“展开讲讲。”

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

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

他定了定神，开始说，

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

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

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

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

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

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

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

“同学们，看到没有？”

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

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

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

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

胡云程注视著他。

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

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

所以他决定赌一把。

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