最长公共子序列(LCS)算法
求两个字符串的最长公共子序列。
X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列
- 资源大小：402 K
- 上传时间：
2017-09-24
- 上传用户：ASD___1234
- 资源积分：2 下载积分
- 标 签：
序列
LCS
字符串
算法
资 源 简 介
最长公共子序列(LCS)算法
求两个字符串的最长公共子序列。
X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列，求解两个序列的所有子序列中长度最大的，例如输入：pear, peach输出：pea。
