第30章 决赛上半场

而二队那边,则是陈烨礼答题。

“阿州,这道题有把握吗?”姚霖彦看林荃歌一直盯着显示器看,右手在抢答器边缘徘徊。

“应该可以。你按吧。”

“看题时间结束。下面请按抢答器,听我口令,准备,开始!”

姚霖彦的动作很快,第一个按下。林荃歌清楚地听见二队按抢答器之人发出的轻微懊恼声。

“一队抢到了这道题目,请作答。”

“for win range(1,capacity +1):

如果当前物品的重量大于当前背包容量,则无法放入,保持上一行的if weights[i -1]> W:

dp[i][w]=dpi -1][w]

否则,在放入当前物品和不放入当前物品之间选择最优解else:

dp[i][w]=max(dp[i-1][w],dp[i-1][w-weig。”

林荃歌思路清晰,回答精准,口齿流畅,台下的观众立刻鼓掌表示鼓励。

“回答正确。下面是第二题。”

第二题被二队抢走了,姚霖彦有些懊恼。

抢答题似乎就在一队二队之间来回争夺,三队还偶尔抢一抢,最后两队就是在摆烂!压根连题目都不看,静静地看着两队白热化的竞争。

“最后一题,是动态规划模型的完善,请看图。”

最后一题又被二队抢走了,姚霖彦越发懊恼。

“彦哥,如果二队又答对了,那我们的分数就和他们打平了,都是90分了。”郑雅勋也开始着急起来。

“我知道。”

这二人居然会如此着急?显然和平日里的作风大相径庭。

难道比赛有什么猫腻?