动态编程和基因序列比对

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