第258章 三个大一新生组队来参赛？搞笑的吧？待会別被虐哭了！
⚡ 自动翻页
开启后阅读到底自动进入下一章
⚡ 开启自动翻页更爽
看到章尾自动进入下一章，追书不用一直点。
  “老辰，这道题我想了半天，还是没思路。”
  江辰扫了一眼。
  “最长公共子序列？动態规划基础题。”
  “我知道是动態规划，但状態转移方程我推不出来。”
  江辰接过平板，手指在屏幕上划了几下。
  “你看，设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]。”
  唐若曦盯著屏幕看了三秒，眼睛越来越亮。
  “原来是这样……我之前一直卡在状態转移上，你这么一讲，我就懂了！”
  “懂了就好。”
  “老辰，你讲题真厉害，比老师讲得清楚多了。”
  “那是你聪明。”