天才一秒记住【狂风中文网】地址:https://www.kfzw.net
前排已经有几个同学脱口而出。
胡云程见状,笑了起来,
“很好。
一看就是刷过题的,看一眼就知道答案了。”
他隨手指了指刚才抢答的一个男生,
“你,解释一下为什么要用贪心算法。”
那男生颇有自信地起身,声音洪亮道,
“贪心算法的核心思想是,在每一阶段都选择当前看起来最优的解,通过堆积局部最优来达到全局最优。
具体到这道题,我们应该先把给出的两个数组排序,然后——”
“停。”
然而,胡云程毫不留情地打断了他,
“我问的是,『为什么要用贪心算法。”
“额——?”
男生被截断了话头,脸上的表情有些僵硬,
“因为……额,因为……”
“因为什么?因为答案上是这么写的?因为你刷过一模一样的题,所以直接把答案背出来了?”
胡云程一步步逼近,语速越来越快,
“你刚才还说贪心是通过堆积局部最优解达到全局最优,那么一定能达到全局最优吗?是所有问题都能用贪心算法吗?”
“不……不是。”
“那这道题凭什么就能用?”
“……”
一连串的快速提问,直接把那个男生给问傻了。
他张了张嘴,一个字都吐不出来。
机房也瞬间安静,似乎连呼吸声都被刻意屏住了。
可惜,胡云程却没有放过他们的意思。
他一个个地把刚才出声回答的人都点了起来,反覆问同一个问题——
“为什么用贪心算法?”
却没有一个人能给他满意的答覆。
胡云程嘆了口气。
“谁有思路?”
鸦雀无声。
“三十分——”
他的目光落在角落里,“你有吗?”
被点到名字的李林缓缓站了起来。
“我不懂贪心算法。”
他的回答很正常,正常到周围的人连表情都懒得做。
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!