第178章 再来·漏洞·找不到

陆渊淡淡一笑:“要不你再出一道题?”

张铭想了想,说道:

“比动态规划!写一个解决背包问题的算法,看谁的代码更高效!”

背包问题是一种组合优化的NP完全问题。

给定一组物品,每种物品都有自己的重量和价格,

在限定的总重量内,

我们如何选择,才能使得物品的总价格最高。

问题的名称来源于如何选择最合适的物品放置于给定背包中。

这种问题没有固定的算法。

算法好不好,是看具体背包的内容。

当然,这还涉及数学世界七大未解难题的NP完全问题。

陆渊点点头:“好。”

这一次,瘦高男生更加认真,手指飞快地在键盘上敲击。

但他已经有心理负担了,额头上甚至渗出了细密的汗珠。

然而,陆渊依旧不慌不忙,手指轻轻敲击键盘,仿佛在弹奏一首优美的乐曲。

不到三分钟,陆渊再次停下了手:“我写完了。”

张铭抬起头,脸色苍白:“你……你怎么可能这么快?”

李雪再次凑过来,看完陆渊的代码后,忍不住惊呼:

“这代码……简直完美!不仅逻辑清晰,还用了空间优化的技巧,效率提升了至少50%!”

王强也忍不住赞叹:

“陆渊,你太厉害了!这水平,简直可以进国家算法实验室了!”

“不对,这是NP问题的数学新解?”

“真的?还可以这样解决?”

张铭也震惊了。

什么叫数学新解?

背包问题不就那几种方法吗?

陆渊还能变换出花样来?

张铭也没心理写了。

直接跑到陆渊那边。

这一看,直接让他世界观崩塌了。

“这……”

“这样真的可以?”

“那NP完全问题,不是也可以解决?”

“当然不行,这只是猜想,我使用了猜想,更好的解决了这个问题。”

陆渊回答道。

张铭彻底沉默了,低着头,不再说话。

别说他还没写完。

就算写完又能怎样?

陆渊语气平静:“这局?算我赢?”

“你赢了。”

“快快快,到我了。”

李雪叫道。

他很兴奋,因为陆渊是高手,至少算法上是高手。