设计算法,计算两给定基因序列的相似程度。人类基因由4种核苷酸,分别用字母ACTG表示。要求编写一个程序,按以下规则比较两个基因序列并确定它们的相似程度。测量两个基因相似度的一种方法称为对齐。使用对齐方法可以在基因的适当位置加入空格,让两个基因的长度相等,然后根据基因的分值矩阵计算分数。看了很多代码基本上都是用c++或者c写的,但是习惯性写java就用java实现一下基本的思路就是,和背包问题差不多,实现还是模仿填表的形式去实现的表达式:

java实现基因序列比较的示例代码

java实现基因序列比较的示例代码

java实现基因序列比较的示例代码