写递归方程-搜索引擎初步

【文件属性】：

文件名称：写递归方程-搜索引擎初步

文件大小：2.31MB

文件格式：PPT

更新时间：2024-05-16 03:14:38

lucene

写递归方程 如果Xi和Yj 以同样的字符xi=yj 结束，则LCS 必须包含这个字符。否则，可以通过增加公共的字符得到一个更长的LCS。 如果Xi和Yj 不是以同样的字符结束，则有两种可能性： 要么这个LCS不以xi结束， 或者这个LCS不以yj结束 假设Zk是一个Xi和Yj的LCS