最長公共子序列(LCS)算法
求兩個字符串的最長公共子序列。
X的一個子序列是相應于X下標序列{1, 2, …, m}的一個子序列
- 資源大小：402 K
- 上傳時間：
2017-09-24
- 上傳用戶：ASD___1234
- 資源積分：2 下載積分
- 標 簽：
序列
LCS
字符串
算法
資 源 簡 介
最長公共子序列(LCS)算法
求兩個字符串的最長公共子序列。
X的一個子序列是相應于X下標序列{1, 2, …, m}的一個子序列，求解兩個序列的所有子序列中長度最大的，例如輸入：pear, peach輸出：pea。
