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

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