下页小说站

8 08（第1页）

《陪你成为光》最快更新[630kan。cc]

动规全称动态规划，常用于处理多阶段决策问题。上世纪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］

……难搞。

就算n=5，比斗顺序都有无数种可能。可以1号跟2号打，4号跟5号打，哪边先出结果哪边先去和3号打。或者2和3打，4和5打，1在最后守关。再或者仍旧是2跟3先打，胜者打4，再胜者打1，再再胜者去打5。

一团乱麻。

更不用说n最大可以取到一百。

即使是征战过几年，对可能遇到的各种麻烦有心理预期，袁天一时间都没办法形成完整思路。他双手搭在键盘上，若有所思。

经历过刚才第一堂的理论课，他对这个过往成绩如死水被外界所有人轻视的校队产生了极大的好奇，尤其是对吴升此人的判定简直发生了翻天覆地的变化，进训练房的时候就有一种预感，果不其然，第一道就上难度。

袁天挠挠脑袋，心说也是够了，两天时间做十一道，难不成真的从今天就开始通宵死磕。他看回题，刚打算写个动态树试试，就见右侧成员列表忽的一个跳动，有一抹青涩又极显眼的绿色突兀地闪出。

他大惊，连忙去看。

下一秒就发出了一声尖叫。