第7章(2 / 5)

效率很低；所以我们还有递归法，还有动态规划法。”

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

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

    说着说着，他的眼神放空了，回想不起来自己之前看到的攻略。

    抓耳挠腮了很久，颜楷瑞看着汪谷一脸茫然的样子，决定糊弄过去：“就、就大概是logN吧。”

    时夜：“……”

    此时，时夜沉默地打开手机，在记事本上打出一行字：

    【O(W∑logNi)】

    然后他将手机放在桌上，调转180度，给对面的两人看见。

    “啊！对对，是这个复杂度！”颜楷瑞先是恍然大悟，然后是一脸惊悚地抬头看了过来，“哇，夜哥！！！”

    汪谷也惊讶地抬起头：“夜哥，你能听见我们说话啊？”

    颜楷瑞一把掐了下汪谷的手，说：“哇，我不是在做梦吧？夜哥竟然会帮我们解题哎！天啊，四舍五入就是我被夜哥临幸了？”

    但接着他们就看见，时夜将手机拿了回去，将碗放回盘子里。

    颜楷瑞：“夜哥，您老人家吃好啦？”

    时夜：“……”默默地用纸巾擦了下桌子。

    颜楷瑞：“夜哥您回寝室不？我们等下去图书馆接着学完全背包问题。”

    时夜：“……”默默地端起盘子，站起身。

    颜楷瑞：“夜哥您晚上要吃什么不？我可以带呀。”

    时夜：“……”默默地转身，走掉了。

    颜楷瑞无限失落地发出叹息声：“啊……”

    汪谷：“这么多东西，夜哥一口也没有吃哎。”

    颜楷瑞重新振作起来道：“耶！那这些都归我们了！”

    三人都没有注意到，在他们用晚饭时，吵闹的食堂中正有人偷偷地观察着他们。

    文白：“纵哥，你看那小子……跟别人有说有笑的。”

    楚英纵双臂环胸，翘着
    本章未完，点击下一页继续阅读