微看书

第16章（第2页）

第8章 如果这一切真的是梦

动规全称动态规划，常用于处理多阶段决策问题。上世纪50年代，贝尔曼等人提出最优化原理，动规应运而生。

吴升讲得不快，不知道是天生喜欢举例子还是说话惯于拖长音，总之慢慢悠悠的，ppt翻页的速度堪比蜗牛。

但是底下没人犯困。

林珑低着头拼命往笔记上写，旁边也在记录但明显更加手忙脚乱的徐亮伸着脖子看她的本子。而她写完最后一个字母后又抬眼去看前方屏幕，目光不打转，身子坐得笔直，仿佛不知道累。

也就忽略了，其他两位全都是一脸带着惊讶的凝神。袁天惯来笑嘻嘻的脸上是难得一见的严肃，邱博抿着唇一瞬不瞬地盯着投影，沉默的视线长时间不曾移开。

吴升又结束一道例题的讲解，目光悠悠晃晃地巡视全场，挑眉：“记住啊，最重要的就是抽离出重叠子问题和最优子结构，嗯？”

林珑握着笔，有点木地点头。

她其实宁愿吴升就这么一直讲下去。

但这显然不可能。日头渐渐西斜，就算吴升讲得再慢，143页的ppt也终于翻到了结尾。而他拍拍手上的粉笔灰，笑道：“已经给大家建好训练房了，里面十一道题是你们明天晚上之前的任务，周二我们会统一讲评，加油哦。”

熟悉的、以往每一次上舞台时那种被海水漫过的窒息。

身边传来椅子拖动的声音，众人纷纷从长桌旁站起往电脑那里走。她手心里都是汗，冰冰凉凉的，在桌底下擦了一把，机械地跟着起身。

forthecode提供多种多样的房间模式，命题房的设置在校队训练时常有。由教练从海量的题库中勾选特定的几道，供队员们进行专项练习。

当袁天目光落在屏幕上时，对于题目难度简直是毫不意外地呻。吟了一声。

【a题：勇士决斗】

【国王发布高额悬赏，吸引世界各地n名勇士前来争夺。他们围成一圈，每场决斗在相邻的两人之间发生，败者淘汰离场。不同勇士间存在胜负关系克制，给定a[n][n]，若a[i][j]=1，i一定能赢j；若a[i][j]=0，i一定会输j。】

【求所有可能赢到最后的人。】

[注：1≤n≤100］