最长公共子序列
文章平均质量分 60
Lewin671
深大最帅的人
展开
-
最长公共子序列
最长公共子序列 Common Subsequence POJ - 1458 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another seq...原创 2018-06-06 21:24:14 · 162 阅读 · 0 评论 -
编辑距离 51Nod - 1183
编辑距离 51Nod - 1183 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (k->s) sittin (e->i) sitt...原创 2018-06-06 21:25:30 · 163 阅读 · 0 评论