字体
关灯
   存书签 书架管理 返回目录
    [转账被退回]
    江与微心里咯噔一下。
    完了完了,他连钱都不要了,可能彻底不想理她了。
    怎么办怎么办。
    讲台上,教授推了推眼镜,用激光笔圈了圈投影上的伪代码,“这是上节课我们讨论过的LPS问题的变种。已知序列S,找出它最长回文子序列,但这个子序列,必须包含某个指定字符X至少k次。有思路的同学可以谈谈。”
    教室里一片寂静。
    宋嘉树看了眼学生自己拉起来的课程群,嗬,可比课堂上热闹多了。
    [什么时候能不讲动态规划,快死了]
    [就是啊,还老是变种]
    [别变了,我快变形了]
    “江与微同学,你有思路吗?”
    教授看了一圈,他看谁,谁就低头。最终他只能寄希望于这个让他印象深刻的学生身上。
    然而江与微毫无反应,她正看着屏幕上那行“转账被退回”的提示,飞快地在想对策。
    “江与微?”教授又叫了一次,有些疑惑。
    宋嘉树一直在用余光关注着江与微,从她看到微信提示的时候他就感到了她的焦虑。眼看她就要在教授面前失态,他不着痕迹地用胳膊肘轻轻碰了她一下,用只有他俩能听到的声音给她通风报信:“LPS带字符频率约束的最优解。”
    这一碰终于把江与微从纷乱的思绪里拽了回来。她猛地抬头,对上教授询问的目光和全班同学聚焦过来的视线,三魂七魄瞬间归位。
    “这个并不复杂,基于标准解法,给DP[i][j]引入第三个维度,来记录子序列中包含X的个数就行了。”
    教授严肃的脸上露出满意的微笑,点了点头:“很好,”他示意江与微坐下,开始详细讲解这个三维DP的实现细节和优化的可能。
    江与微松了一口气,拍拍宋嘉树的肩膀:“谢了,bro。”
    宋嘉树假装已经重新专注于白板,只是在江与微的手接触到他的肩膀时,耳朵悄无声息地变红了。
    一节课结束得很快。
    江与微今天收拾东西的动作比平时慢了一些,笔记本塞进包里时还把拉链卡住了。她用力拉上了拉链,脚步沉重地走出阶梯教室,连宋嘉树默默跟在她身后都没注意到。
    直到走出教学楼,他叫住她:“江与微。”
    她回头,差点撞上他的肩膀。
    宋嘉树低头看她:“你……没事吧?”
    江与微本能地想敷衍一句“没事”,

关闭+畅/阅读=模式,看最新完整内容。本章未完,请点击下一页继续阅读》》
上一章 目录 下一页