2017年9月19日
顺序对齐的N^2算法
摘要： 顺序对齐 考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。AAD_DEFGGHC ADCDE__GH_每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个位置(A,D,D,E,G, 阅读全文
posted @ 2017-09-19 15:46 star_eternal 阅读(459) 评论(0) 推荐(0) 编辑