2020年8月31日
德勒曼-温施算法
摘要： 德勒曼-温施算法 简介 德勒曼-温施算法(Needleman-Wunsch)算法，是一种对于字符串的模糊匹配算法。1970其由美国两位研究人员提出并最早应用于对基因序列的分析。值得一提的是，它也是历史上最早应用动态规划思想的算法之一。 相关概念 编辑距离 编辑距离是一种描述字符串之间匹配程度的指标， 阅读全文
posted @ 2020-08-31 14:57 wwtd5210 阅读(384) 评论(0) 推荐(0) 编辑