摘要：引入 编辑距离（Edit Distance），又称$Levenshtein$距离，是指两个字串之间，由一个转成另一个所需的编辑操作次数。最小编辑距离，是指所需最小的编辑操作次数。 编辑操作包含：插入、删除和替换三种操作。 插入：在某个位置插入一个字符 删除：删除某个位置的字符 替换：把某个位置的字符 阅读全文

摘要：经典算法 求解$LCS$（最长公共子序列）时，一般采用动态规划的方法。 例：有$strn$与$strm$两个序列，设$DP$方程$f[i][j]$表示$strn$的前$i$位与$strm$的前$j$位的LCS长度，转移方程如下:\(strn[i]==strm[j]:f[i][j]=f[i-1][j- 阅读全文