指尖的咏叹调提示您：看后求收藏（笔下文学www.20qb.com），接着再看更方便。
时夜依旧面无表情。
颜楷瑞已经倒吸一口凉气：“嘶，这就是帅哥的待遇吗？夜哥真是恐怖如斯。”
说罢，伸出手拿了一盒酸『奶』，美滋滋地『插』上吸管享用了起来。
“……”汪谷犹豫了一下，也拿走了自己的那一份。
食物太多，便会有吃不完的烦恼，饭桌上的话题也就随之延长了。
之后颜楷瑞就挺着小肚腩，手舞足蹈，向汪谷道：“……就金荷杯这个，完全背包的第一题啊，很好理解的，就是有n个东西要放进背包，重量随机，价值也随机，要找个方法装进价值最多的东西。做这个题最方便的就是贪心算法，但是效率很低；所以我们还有递归法，还有动态规划法。”
被迫报名了金荷杯的汪谷，此时一脸艰难学习的模样，掏出了小本本在奋力记笔记。
颜楷瑞见他听得如此专注，不免感到脸上有光，就继续道：“……比如说这个动态规划法最重要的就是找到状态转移方程，可以根据01背包问题的解法来延伸。比如说我刚刚在网上看到，可以把第i个东西拆成重量w*2^k、价值v*2^k的东西，就降维到二进制的地步了，时间复杂度只有……嗯……只有……”
说着说着，他的眼神放空了，回想不起来自己之前看到的攻略。
抓耳挠腮了很久，颜楷瑞看着汪谷一脸茫然的样子，决定糊弄过去：“就、就大概是logn吧。”