LCS(Longest Common Subsequence) 最长公共子序列
- 一个序列S任意删除若干个字符得到的新序列T,则T叫做S的子序列
- 两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列
3.注意区分最长公共子串
公共子串要求是必须连接在一起的一段字符串
LCS 更新公式(动态规划)
LCS更新公式
算法：
image.png
LCS
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 的> 转载请标明出处，谢谢！https://www.jianshu.com/p/873f2d5b9ca1 关联文章...
- 前文 什么是Diff？ 日常编程中有时候会遇到对比字符串，对比数组的情况，找出前后新旧数据的不同，可以称之为Dif...
