新笔趣

手机浏览器扫描二维码访问

第7章(第2页)

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

时夜依旧面无表情。

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

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

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

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

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

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

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

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

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

时夜:“……”

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

【O(W∑logNi)】

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

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

汪谷也惊讶地抬起头:“夜哥,你能听见我们说话啊?”

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

热门小说推荐
最后的摆渡人

最后的摆渡人

这是个有鬼存在的时代,在这个鬼怪横行的世界里有那么一帮穿梭于冥界与人间的人,引领鬼混回到该去的地方,这群人就是“摆渡人”。据说在死亡后有小概率会被冥王选上成为穿梭两个世界的“摆渡人”,摆渡人拥有冥王的一部分能力称为“冥术”,每个“摆渡人”的“冥术”都各不相同因此有了三六九等之分,从高到低是“赤、橙、苍、青、紫”五个......

笙歌烈酒漫长喉

笙歌烈酒漫长喉

生逢乱世,当为人杰。一段家仇,却也是国殇!少年熊烈,与你同游大夏国俊美河山。历千帆,不坠青云,归来依旧是少年!......

逆天医妃狠绝色

逆天医妃狠绝色

《逆天医妃狠绝色》作者:大鱼.简介全能医者沈南烟,一朝穿越,竟成了名震天下的绝世丑女,还得了个残暴王爷做夫君。虽然娘家不爱,夫君变态,但好在她一身医术仍在。虐渣滓,撕白莲,斗绿茶她样样手到擒来。面对皇宫内外,种种陷阱,处处陷害,她更是遇神杀神,遇鬼杀鬼,根本不在怕的!……曾经,冷漠无情的慕容澈指天为誓:“本王就是喜欢一条狗,也不会...

婚后恋爱

婚后恋爱

梁林两家商业联姻,林家却违背承诺,在婚礼上临时换人,把不受宠的次子林稚虞送了过来。 双方本来就没有感情,梁起鹤更是因为反感家里安排连婚礼都没到场。情急之下梁家只好接受了林家的道歉与赔偿,把这场荒诞至极,只有一个人的婚礼进行了下去。 事后得知真相的梁起鹤再没有回过家,对那位年纪跟自己差不多大,言行举止却像个老古董,并很快得到爹妈认可的对象更是厌烦。 直到一年后母亲遭遇车祸,梁起鹤不得不飞回国看望,却在看到对象后愣住了。 这,这不是最近被他好兄弟发誓要泡到手的“穿旗袍卖绿茶的大学生”吗? —— 以为对象过得很惨而生出补偿心思的纨绔攻x乐得对象不在却莫名其妙被以为很惨的非温柔人妻受。 梁起鹤x林稚虞 —— 划重点: 一个互相看不上对方最后真香的恋爱故事。 本质是甜的追妻文,受有几次穿女装戴假发的剧情,另外受有暗恋对象,但仅仅只是暗恋。 ——...

图灵密码

图灵密码

闻天和本以为自己是要成为霸道总裁的男人。 不料最后却成为了霸道总裁的男人。 一把刀的刀锋很难越过,所以智者说,得道之路是困难的。 ——毛姆《刀锋》 一把刀的刀锋很难过,刀锋没有朋友,因为无论它想拥抱谁,都会不小心把对方一刀两断。 ——越·霸道总裁斯基·关《沉默是金》...

沙雕网友援北伐

沙雕网友援北伐

据不完全统计,后世网民想要支援给北伐诸葛亮的物资包括但不限于方便面、肯德基、猪脚饭、奥尼尔、霸王龙、歼星舰、大学生、巅峰五虎上将、孙悟空、李世民、一百把重机枪和子弹、东风、海底捞、辣条——背靠蛋疼星人的沙雕网友:“让隔壁棒子看到还以为我们支援不起呢!每种来一套!”......