[刷题] 最长公共子序列

要求

• 最长公共子序列 Longest Common Sequence（LCS）
• 给出两个字符串S1和S2，求两个字符串的最长公共子序列长度

思路

•  LCS(m,n) S1[0...m] 和S2[0...n] 的最长公共子序列的长度
• 状态转移方程

相关

• dijkstra单源最短路径算法