[刷题] 最长公共子序列

要求

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

思路

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

 

相关

  • dijkstra单源最短路径算法

 

posted @ 2020-04-24 09:20  cxc1357  阅读(108)  评论(0)  编辑  收藏  举报