第15章 李林！

“不对，不够。”

“说……说出来！”

“原问题的最优解，必然是在子问题的最优解基础上，加上刚才满足的那个孩子得到的。如果子问题不是最优的，比如浪费了饼乾，那么原问题也不可能达到最优。”

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

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

“好！”

胡云程没等他说完最后一个字，已经转身在黑板上“贪心选择性质”的旁边，又写下了五个大字——

“最优子结构”。

【叮——】

【思维方式习得，“高中数学”相性+2%。】

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

【“高中数学”相性：9%（+3%）->12%】

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

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

只见他抬起手——

“啪，啪，啪。”

清脆的掌声在机房里响起来。

其余人愣了几秒，然后前排几个学生也反应过来了，跟著鼓掌。

掌声从稀稀拉拉逐渐匯成一片，把刚才那將近窒息的紧张气氛一扫而空。

刘筱雨是真心替李林感到开心，所以拍得尤其用力，一双小手都红彤彤的，脸上甚至还掛著残余的紧张……和懵逼。

其实她有点没听懂。

肯定也有不少人，和她是一样的想法。

但他们可能不相信李林，但都毫无例外地相信胡云程。

旁边几个高三的“回锅肉”自然也在鼓掌，但脸上的表情却多了几分复杂。

毕竟，被一个数学三十分的普通班学生解了他们没答上来的问题。

这感觉实在是有点微妙。

李林站在那片掌声里，脑子还沉浸在刚才的思维中，没有完全回神。

其实直到被叫起来回答问题之前，他还觉得算法这种东西离自己很远，是数学好到一定程度的人才有资格触碰的。

可现在他忽然发现，所谓算法，其实不过是一层一层地追问“为什么”，直到找到一个再也不能拆解的道理。

这和他学语文的感觉，好像也没什么区別？

胡云程在自己尽兴后，终於收回目光，扫了一圈机房里还没完全消化刚才那场“二人转”的学生们。

“我现在需要收回我的话，『三十分』这个蔑称，我不配用。因为李林同学，刚才完成了別说你们，连我都很难完成的任务。”

全班抬起头，似乎有些不明所以，

“他没有用到任何学界定义的词汇，而仅仅用自然语言，描述了一个经典算法。有人可能会说，证明这些经典算法有什么用？直接拿来用不就好了？就比如一开始那位男同学——”

没想到自己还会被点名“鞭尸”，赵哲羞愧地低下了头。

“但我要说的是，用算法的人多如牛毛，懂算法的却是凤毛麟角。而能够征服信奥的，偏偏就是凤毛麟角。”

这也是胡云程在去年失败的带队经验后，痛定思痛，决定转型的路线。

他本来已经预料到了这段路的艰难，但没想到——

李林。

竟然真的让他碰上了。

这下，胡云程终於確认，自己的確是挖到宝了。

他不想轻易说那两个字，但是——

一定会竭尽全力把李林往那两个字培养。

“好了，这个算法问题，到此就圆满解决了。”

学生们该坐的坐下，总算鬆了口气。

然而，一个不留神，胡云程又恢復成了一开始那副似笑非笑的表情，

“那么接下来就要正式开始做题了，进行贪心算法的实现！”

“欸——”