2020年3月27日
最长公共子序列(Longest Common Subsequence,LCS)
摘要： 对于一个字符串而言： 字串是指在该字符串中取出连续的一块 子序列是指在该字符串中删去若干元素后得到的序列 给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。最长公共子序列是长度最长的子序列。 LCS问题：给定两个序列X和Y，找出X和Y的一个最长公共子序列。 阅读全文
posted @ 2020-03-27 01:15 DemonSlayer 阅读(377) 评论(0) 推荐(0)