您现在阅读的是
哇叽文学www.wajiwenxue.com提供的《替身也能万人迷吗》 9、流浪猫一样的男人(第2/2页)
。所以取子问题中较大的值。”
江与微流畅地写下状态转移方程。
不知不觉中，宋嘉树的目光从白板转移到了江与微的脸上。他上学期啃了无数遍才勉强记住的公式，此刻在她笔下如同呼吸般自然流露。上午的阳光透过阶梯教室的落地窗，给她专注的侧脸镀上了一层柔和的金边。
江与微的字非常漂亮，写完后，她指着幕布上的的例子：“初始化对角线dp[i][i]=1。然后按子串长度递增的顺序填表。”她迅速在黑板上画了一个表格，行云流水地开始填表。
不止宋嘉树，整个教室的目光都聚焦在她身上。
陈梨更是看得目不转睛，满眼崇拜，差点就要来拉宋嘉树的袖子表达内心的激动。
而此刻的宋嘉树正感到一种前所未有的冲击。站在讲台上的江与微身上光芒太耀眼，耀眼到让他感到心悸和眩晕。
教授露出一丝赞许：“非常好，思路非常清晰，这就是动态规划的lps算法。”他走到江与微身边，指着她写下的状态转移方程：“很好。那么基于这位同学的示范，我们立刻进行一轮课堂练习，计入平时分。”
他翻出下一页ppt，赫然又是新的题目：
“给定字符串s，找到最少的分割次数，使得分割后的每个子串都是回文串。例如，“aab”需要1次分割，“a”需要0次。同样使用动态规划解决，限时15分钟。”
教室里顿时响起一片哀嚎。
宋嘉树勉强收回心神，开始尝试思考幕布上的新题目。最小分割次数？他隐约记得这个和lps有关联，但具体怎么关联、状态怎么定义，他想法全无。他上学期背过lps的模板，但面对这个变种，那些死记硬背的东西根本派不上用场。
他僵直着背，瞪着屏幕。
他的左手边，陈梨眼看着江与微回到座位，神色平静地打开vscode，就开始噼里啪啦敲键盘，立刻把脑袋凑过去，打开自己的ide，同步开始手指起飞。
很快，江与微敲下最后一行注释，把代码复制进课堂程序，运行测试，没多久就亮起一个巨大的绿色的“pass”。
她保存好文件，活动了一下身体。转到宋嘉树那一边的时候，正好看到宋嘉树对着空白的屏幕苦大仇深。
昨天被他当众嘲讽的轻微郁气，此刻终于被冲刷得干干净净。江与微爽了。
“怎么样啊，宋学长？”她故意叫他学长，“要不要学妹帮忙？看在前同事的份上，我不至于见死不救的耶。”
“你……”他憋得眼尾发红。
“嘘——”江与微把食指竖着贴在嘟起的嘴唇上，她今天涂了桃色的唇蜜，双唇在阳光下显得晶莹饱满。“这可不是什么光彩的事情，小声一点。”
她睫毛翻飞地上下打量他，“平时分可重要了呢，有时候总分就差那么零点几分，就无缘及格了。你说对吧？”
【请收藏哇叽文学，wajiwenxue.com 努力为你分享更多好看的小说】