平林新袖

摘要： 首先需要说一下的是，什么是公共子序列。子串的概念就是，一个字符串中连续的一部分， 而子序列，可以是不连续的。•一个给定序列的子序列是在该序列中删去若干元素后得到的序列。•给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。•最长公共子序列:公共子序列中长度最长的子序列。【穷举法】•对于每一个Xm的子序列,验证它是否是Yn的子序列.•Xm有2m个子序列•每个子序列需要o(n)的时间来验证它是否是Yn的子序列.–从Yn的第一个字母开始扫描下去,如果不是则从第二个开始•运行时间: o(2^n*2^m)【动态规划】•两个字符串【横向，纵向排列】ABDTFGHF 阅读全文