千千文学网>这个学霸我罩了免费阅读无弹窗 > 第15章 李林（第2页）
第15章 李林（第2页）
因为胡云程甚至都没意识到自己连呼吸都开始变得有些粗重，还在目光灼灼地盯著李林，
“还有呢？只满足这一个条件就够了吗？就能放心大胆地用贪心算法了吗？”
“不对，”
李林摇了摇头，终於在胡云程近乎灼热的目光中否定了自己，
“光有这个应该还不够。”
“嗯！”
胡云程的笑意更甚，
“怎么不够？”
“因为……”
见李林有些卡壳，胡云程反而比他表现的更焦急，旁敲侧击道，
“你刚才说，分配完最小饼乾之后，剩下的问题依然是同类型的——是吗？”
胡云程不等他回到，在黑板上飞快地画了一组示例，
“如果我们不只有饼乾，还有一沓香蕉呢？如果我们不只有小朋友，还有一组大朋友……”
儘管高强度的思考，已经让李林开始感觉有些头痛。
但脑海中的思路，一下一下地被胡云程点拨著，根本停不下来。
他还在思考。
“不对，不够。”
“说……说出来！”
“原问题的最优解，必然是在子问题的最优解基础上，加上刚才满足的那个孩子得到的。如果子问题不是最优的，比如浪费了饼乾，那么原问题也不可能达到最优。”
李林深吸一口气，终於把脑子里最后一点混乱给釐清，
“也就是说，贪心算法每次做选择后，剩下的问题必须依然是同类型的、同样能用贪心算法解决的子问题。”
“好！”
胡云程没等他说完最后一个字，已经转身在黑板上“贪心选择性质”的旁边，又写下了五个大字——
“最优子结构”。
【叮——】
【思维方式习得，“高中数学”相性+2%。】
李林终於得以喘息，鬆了口气。
【“高中数学”相性：9%（+3%）-amp;gt;12%】
写下最后几个字，粉笔被毫不留情地扔进了粉笔槽里。
胡云程转回身，此刻脸上是毫不掩饰的痛快。
只见他抬起手——
“啪，啪，啪。”
