天才一秒记住【长江书屋】地址:https://www.cjshuwu.com
“应该可以。
你按吧。”
“看题时间结束。
下面请按抢答器,听我口令,准备,开始!”
姚霖彦的动作很快,第一个按下。
林荃歌清楚地听见二队按抢答器之人发出的轻微懊恼声。
“一队抢到了这道题目,请作答。”
“forwinrange(1,capacity+1):
如果当前物品的重量大于当前背包容量,则无法放入,保持上一行的ifweights[i-1]>W:
dp[i][w]=dpi-1][w]
否则,在放入当前物品和不放入当前物品之间选择最优解else:
dp[i][w]=max(dp[i-1][w],dp[i-1][w-weig。”
林荃歌思路清晰,回答精准,口齿流畅,台下的观众立刻鼓掌表示鼓励。
“回答正确。
下面是第二题。”
第二题被二队抢走了,姚霖彦有些懊恼。
抢答题似乎就在一队二队之间来回争夺,三队还偶尔抢一抢,最后两队就是在摆烂!
压根连题目都不看,静静地看着两队白热化的竞争。
“最后一题,是动态规划模型的完善,请看图。”
最后一题又被二队抢走了,姚霖彦越发懊恼。
“彦哥,如果二队又答对了,那我们的分数就和他们打平了,都是90分了。”
郑雅勋也开始着急起来。
“我知道。”
这二人居然会如此着急?显然和平日里的作风大相径庭。
难道比赛有什么猫腻?
林荃歌不动声色地看着台下,竖起耳朵倾听二队的回答。
二队的回答滴水不漏,成功与他们的比分打平。
林荃歌似乎明白了,这次的题目应该是泄露了。
第二个环节,只要回答正确即给分,但第三环节是评委打分,他们必输无疑!
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!