尼德曼-翁施算法

尼德曼-翁施算法（Needleman-Wunsch Algorithm）是基于生物信息学的知识来匹配蛋白序列或者DNA序列的算法。这是将动态算法应用于生物序列的比较的最早期的几个实例之一。该算法是由 Saul B. Needlman和 Christian D. Wunsch 两位科学家于1970年发明的。本算法高效地解决了如何将一个庞大的数学问题分解为一系列小问题，并且从一系列小问题的解决方法重建大问题的解决方法的过程。该算法也被称为优化匹配算法和整体序列比较法。时至今日，Needleman-Wunsch 算法仍然被广泛应用于优化整体序列比较中。.

试AI

目录

1. 1 关系: 史密斯-沃特曼算法。

2. 动态规划
3. 序列排比算法
4. 生物信息学算法
5. 计算系统发生学

史密斯-沃特曼算法

史密斯-沃特曼算法（Smith-Waterman algorithm）是一种进行局部序列比对（相对于全局比对）的算法，用于找出两个核苷酸序列或蛋白质序列之间的相似区域。该算法的目的不是进行全序列的比对，而是找出两个序列中具有高相似度的片段。 该算法由坦普尔·史密斯（Temple F.

查看 尼德曼-翁施算法和史密斯-沃特曼算法

另见

动态规划

• Floyd-Warshall算法
• 动态规划
• 史密斯-沃特曼算法
• 哈密顿-雅可比-贝尔曼方程
• 子集和問題
• 字符串近似匹配
• 尼德曼-翁施算法
• 最大子数列问题
• 最长公共子串
• 最长公共子序列
• 最长递增子序列
• 矩陣鏈乘積
• 粘性解
• 维数灾难
• 维特比算法
• 背包问题
• 自动换行
• 萊文斯坦距離
• 貝爾曼方程
• 贝尔曼-福特算法
• 部分可觀察馬可夫決策過程
• 馬可夫決策過程

序列排比算法

• 史密斯-沃特曼算法
• 尼德曼-翁施算法
• 序列比對

生物信息学算法

• BLAST (生物資訊學)
• Velvet拼接软件
• 史密斯-沃特曼算法
• 尼德曼-翁施算法
• 序列比對

计算系统发生学

• BLOSUM打分矩阵
• 保守序列
• 史密斯-沃特曼算法
• 多重序列比對
• 尼德曼-翁施算法
• 序列比對
• 最大簡約法

亦称为 Needleman–Wunsch algorithm，Needleman–Wunsch算法。

联盟百科是组织像一个百科全书或字典中的概念图和语义网络。它给每一个概念及其关系的简单定义。

这是用作概念图的基础的大型在线心理地图。 它是免费使用，每篇文章或文档可以下载。 它是一个工具，资源或学习，研究，教育，学习或教学参考书，也可以由教师，教育工作者，学生或学生; 对于学术界：学校，小学，中学，高中，初中，大学，工科学历，大专，本科，硕士或博士学位; 对于论文，报告，项目，理念，文档，调查，汇总，或论文。 这里的定义是，说明中，描述，或每显著在其上需要的信息的含义，并且它们的相关概念，作为词汇列表。 可在中文, 英文, 西班牙文, 葡萄牙文, 日文, 法文, 德文, 意大利文, 波兰文, 荷兰文, 俄文, 阿拉伯文, 印地文, 瑞典文, 乌克兰文, 匈牙利文, 加泰罗尼亚文, 捷克文, 希伯来文, 丹麦文, 芬兰文, 印度尼西亚文, 挪威文, 罗马尼亚文, 土耳其文, 越南文, 한국어, 泰语, 希腊语, 保加利亚语, 克罗地亚语, 斯洛伐克语, 立陶宛语, 菲律宾人, 拉脱维亚语, 爱沙尼亚语 和 斯洛文尼亚语。 更多语言很快。

信息基于维基百科文章和其他维基媒体项目，并根据知识共享 署名-相同方式共享 许可协议提供。

联盟百科不受维基媒体基金会的认可或附属。

Google Play、Android 和 Google Play 徽标均为 Google Inc. 的商标。

隐私政策