格格党

手机浏览器扫描二维码访问

第15章 李林（第2页）

脑海中系统提示音清亮醒目，但李林却无暇顾及。

因为胡云程甚至都没意识到自己连呼吸都开始变得有些粗重，还在目光灼灼地盯著李林，

“还有呢？只满足这一个条件就够了吗？就能放心大胆地用贪心算法了吗？”

“不对，”

李林摇了摇头，终於在胡云程近乎灼热的目光中否定了自己，

“光有这个应该还不够。”

“嗯！”

胡云程的笑意更甚，

“怎么不够？”

“因为……”

见李林有些卡壳，胡云程反而比他表现的更焦急，旁敲侧击道，

“你刚才说，分配完最小饼乾之后，剩下的问题依然是同类型的——是吗？”

胡云程不等他回到，在黑板上飞快地画了一组示例，

“如果我们不只有饼乾，还有一沓香蕉呢？如果我们不只有小朋友，还有一组大朋友……”

儘管高强度的思考，已经让李林开始感觉有些头痛。

但脑海中的思路，一下一下地被胡云程点拨著，根本停不下来。

他还在思考。

“不对，不够。”

“说……说出来！”

“原问题的最优解，必然是在子问题的最优解基础上，加上刚才满足的那个孩子得到的。

如果子问题不是最优的，比如浪费了饼乾，那么原问题也不可能达到最优。”

李林深吸一口气，终於把脑子里最后一点混乱给釐清，

“也就是说，贪心算法每次做选择后，剩下的问题必须依然是同类型的、同样能用贪心算法解决的子问题。”

“好！”

胡云程没等他说完最后一个字，已经转身在黑板上“贪心选择性质”

的旁边，又写下了五个大字——

“最优子结构”

。

【叮——】

【思维方式习得，“高中数学”

相性+2%。

】

李林终於得以喘息，鬆了口气。

【“高中数学”

相性：9%（+3%）-amp;gt;12%】

写下最后几个字，粉笔被毫不留情地扔进了粉笔槽里。

胡云程转回身，此刻脸上是毫不掩饰的痛快。

只见他抬起手——

“啪，啪，啪。”