“你,解释一下为什么要用贪心算法。”
那男生颇有自信地起身,声音洪亮道,
“贪心算法的核心思想是,在每一阶段都选择当前看起来最优的解,通过堆积局部最优来达到全局最优。具体到这道题,我们应该先把给出的两个数组排序,然后——”
“停。”
然而,胡云程毫不留情地打断了他,
“我问的是,『为什么要用贪心算法。”
“额——?”
男生被截断了话头,脸上的表情有些僵硬,
“因为……额,因为……”
“因为什么?因为答案上是这么写的?因为你刷过一模一样的题,所以直接把答案背出来了?”
胡云程一步步逼近,语速越来越快,
“你刚才还说贪心是通过堆积局部最优解达到全局最优,那么一定能达到全局最优吗?是所有问题都能用贪心算法吗?”
“不……不是。”
“那这道题凭什么就能用?”
“……”
一连串的快速提问,直接把那个男生给问傻了。
他张了张嘴,一个字都吐不出来。
机房也瞬间安静,似乎连呼吸声都被刻意屏住了。
可惜,胡云程却没有放过他们的意思。
他一个个地把刚才出声回答的人都点了起来,反覆问同一个问题——
“为什么用贪心算法?”
却没有一个人能给他满意的答覆。
胡云程嘆了口气。
“谁有思路?”
鸦雀无声。
“三十分——”他的目光落在角落里,“你有吗?”
被点到名字的李林缓缓站了起来。
“我不懂贪心算法。”
他的回答很正常,正常到周围的人连表情都懒得做。
也是,一个数学月考三十分的人,指望他懂这个?