02小说网>重生死胖子？一周逆袭成完美男神 > 第258章 三个大一新生组队来参赛搞笑的吧待会別被虐哭了（第1页）
第258章 三个大一新生组队来参赛搞笑的吧待会別被虐哭了（第1页）
晚上八点，图书馆关门。
江辰从阅览室出来，走到门口，看到唐若曦正坐在大厅的沙发上，手里拿著平板，屏幕上是一道编程题。
“还在做题？”
唐若曦抬头，眼睛一亮：“老辰！你出来了？”
“嗯，今天看了多少？”
“一百本。”
“一百本？一天？”
“嗯。”
唐若曦沉默了三秒，然后幽幽道：“你还是人吗？”
江辰笑了：“你问过很多遍了。”
“因为我每次都怀疑你不是人。”
“那你现在確定了吗？”
“確定了，不是人，是神。”
两人並肩往外走。
唐若曦举著平板，把屏幕上的题目给江辰看。
“老辰，这道题我想了半天，还是没思路。”
江辰扫了一眼。
“最长公共子序列？动態规划基础题。”
“我知道是动態规划，但状態转移方程我推不出来。”
江辰接过平板，手指在屏幕上划了几下。
“你看，设dp[i][j]表示字符串a的前i个字符和字符串b的前j个字符的最长公共子序列长度。”
“当a[i]==b[j]时，dp[i][j]=dp[i-1][j-1]+1。”
“当a[i]!=b[j]时，dp[i][j]=max（dp[i-1][j]，dp[i][j-1]）。”
“边界条件dp[0][j]=0，dp[i][0]=0。”
“最后答案就是dp[m][n]。”
唐若曦盯著屏幕看了三秒，眼睛越来越亮。
“原来是这样……我之前一直卡在状態转移上，你这么一讲，我就懂了！”
“懂了就好。”
“老辰，你讲题真厉害，比老师讲得清楚多了。”
“那是你聪明。”
“你就会说好听的。”
“实话。”
两人说说笑笑，往宿舍走。
身后，图书馆的灯一盏盏熄灭。
夜色渐浓，但江辰的脑子里，还在转著那些代码、算法、数据结构。
明天，继续。
……
