会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wwtd5210
博客园
首页
新随笔
联系
订阅
管理
2020年8月31日
德勒曼-温施算法
摘要: 德勒曼-温施算法 简介 德勒曼-温施算法(Needleman-Wunsch)算法,是一种对于字符串的模糊匹配算法。1970其由美国两位研究人员提出并最早应用于对基因序列的分析。值得一提的是,它也是历史上最早应用动态规划思想的算法之一。 相关概念 编辑距离 编辑距离是一种描述字符串之间匹配程度的指标,
阅读全文
posted @ 2020-08-31 14:57 wwtd5210
阅读(384)
评论(0)
推荐(0)
编辑
公告