左叶小说网

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

第30章 决赛上半场（第2页）

“应该可以。

你按吧。”

“看题时间结束。

下面请按抢答器，听我口令，准备，开始！”

姚霖彦的动作很快，第一个按下。

林荃歌清楚地听见二队按抢答器之人发出的轻微懊恼声。

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

“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分了。”

郑雅勋也开始着急起来。

“我知道。”

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

难道比赛有什么猫腻？

林荃歌不动声色地看着台下，竖起耳朵倾听二队的回答。

二队的回答滴水不漏，成功与他们的比分打平。

林荃歌似乎明白了，这次的题目应该是泄露了。

第二个环节，只要回答正确即给分，但第三环节是评委打分，他们必输无疑！