怪力小说网

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

后台，姚霖彦正微微侧身同一人说话，姿态卑微中又带着些亲密，也不知这人是谁。

见二人过来，姚霖彦快速终结了话题。

但从始至终，林荃歌都没有看见那人的正脸。

恰好，主持人开口：“请观众尽快入席，请各位选手上台。”

姚霖彦便和林、郑二人汇合，一起从后台出来，径直往台上去了。

林荃歌跟着二人，走到了一队的位置上，被姚霖彦推到了中间坐下。

林荃歌只能坐下，看了看台下。

她的位置正好在最中间，可谓是舞台的龙眼，按照以前的话来说，就是风水之眼。

无论她是不是为了复仇而来，她都由衷地希望自己的真才实学能够得到淋漓尽致的展现，为了自己，更为了表哥何钦州。

她在心中默默祈祷：爸爸妈妈，表哥，希望你们在天有灵，能保佑我拿到冠军，让这些道貌岸然的二代看看，我们穷人家的孩子不靠父母，靠自己也能大放光彩。

主持人再次开口：“请观众尽快入席，比赛即将开始。”

观众们似乎原本都在演播厅外面寒暄，主持人喊了三遍，观众们才进来，一下子座位被塞得满满当当的。

“请各位评委入座。”见观众都入了座，主持人才开口请评委。

11位评委依次从后台走出，坐到了评委席。

坐在正中间的不就是那位道貌岸然的陈书记？

林荃歌微微翘起嘴角，对着台下开始礼貌微笑。

“请各位选手起立，决赛即将开始。”话音落，男女主持人从后台走到了舞台的中央。

二人说了开场白，决赛正式开始。

第一环节是抢答。答对得10分，答错倒扣10分。一共是10道题目，都是建模的知识。

“第一题，请在5分钟内完善背包问题的动态规划模型，请看图，时间为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。”