7. 第 7 章 (第1/2页)

《图灵禁区》转载请注明来源：大红书dahongshu.cc

十分钟后。

食堂中热闹地排着队，正好是学生们平日下课的时间。

时夜端着盘子走了一阵，在他惯常的角落位置上坐下，就待安静地使用他的晚餐。

只是，没过一会儿，到了新生结束军训的时候，又有一大波人涌入了食堂。

颜楷瑞和汪谷正在其中，端着晚餐找了好久，惊喜地见到了时夜。

两人二话不说地在他对面坐下了，颜楷瑞热情地打招呼道：“夜哥，这么巧啊！你今天又没来军训？”

时夜默不声，继续自己的动。

对于时夜的反应，颜楷瑞的接受态度相当良好，甚至很熟练地道：“今天又不想理人啊，夜哥，那我就不打扰你了啊。”

说着，转过头和汪谷聊起了天来。

汪谷稍显拘谨一些，偷偷观察了时夜好几眼，然后才进入了话题。

吃到一半，有女生小跑步过来，满脸红晕，故大方地说道：“嗨，几位帅哥。我这边不当心多买了一份炸鸡块，反正也吃不完，不如大家分了吧。”

说完，将一份金黄诱人的炸鸡块放在他们桌子当中。

一会儿，她瞧见时夜没有反应，又悄悄伸手将它往时夜那里推了推。

时夜面无表情。

颜楷瑞：“……”

汪谷：“……”

这名女生走后，陆续又来了两波人，其中还有一名腼腆的男生，过来道：“交个朋友吧！”

于是他们桌上很快又多了一条鱼、一份凉粉、一个小蛋糕，以及三盒酸奶。

随之附带的，分别是三张写了联系方式的小纸条，两张社团招新海报。

时夜依旧面无表情。

颜楷瑞已经倒吸一口凉气：“嘶，这就是帅哥的待遇吗？夜哥真是恐怖如斯。”

说罢，伸出手拿了一盒酸奶，美滋滋地插上吸管享用了起来。

“……”汪谷犹豫了一下，也拿走了自己的那一份。

食物太多，便会有吃不完的烦恼，饭桌上的话题也就随之延长了。

之后颜楷瑞就挺着小肚腩，手舞足蹈，向汪谷道：“……就金荷杯这个，完全背包的第一题啊，很好理解的，就是有n个东西要放进背包，重量随机，价值也随机，要找个方法装进价值最多的东西。做这个题最方便的就是贪心算法，但是效率很低；所以我们还有递归法，还有动态规划法。”

被迫报名了金荷杯的汪谷，此时一脸艰难学习的模样，掏出了小本本在奋力记笔记。

颜楷瑞见他听得如此专注，不免感到脸上有光，就继续道：“……比如说这个动态规划法最重要的就是找到状态转移方程，可以根据01背包问题的解法来延伸。比如说我刚刚在网上看到，可以把第i个东西拆成重量w*2^k、价值v*2^k的东西，就降维到二进制的地步了，时间复杂度只有……嗯……只有……”

本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！