文件名称:动态编程和基因序列比对
文件大小:312KB
文件格式:DOC
更新时间:2012-05-13 03:50:32
动态编程 基因 序列比对
基因组数据库保存了海量的原始数据。人类基因本身就有接近 30 亿个 DNA 碱基对。为了查遍所有数据并找到其中有意义的关系,分子生物学家们越来越依赖于高效的计算机科学字符串算法。本文将介绍三个这方面的算法,它们都利用动态编程 技术,这是解决最优化问题的一种高级的算法技术,它从下向上寻找子问题的最优解。本文将使用这些算法的 Java™ 实现,还将学习一个用于处理生物学数据的开源的 Java 框架。