X = "ABCBDAB",Y = "BDCAB"。先按行填一张 dp 表(dp[i][j] = X 前 i 个字符与 Y 前 j 个字符的 LCS 长度),再从右下角往回走,回溯出真正的子序列长什么样。
点击"下一步"或"播放"开始。