java - 序列比对中的动态规划填充矩阵

Question

大家好，我有 2d char 数组 opt[][] 并且我的数组中有 2 个序列，例如示例

我的

 `opt[0][0]=A        
  opt[0][1]=T
  opt[0][2]=G
  opt[0][3]=A`

和

 opt[1][0]=A
 opt[2][0]=G
 opt[3][0]=C
 opt[4][0]=T

我目前有这个输出

   x/y|  A  T  G  A  -
_______________________
  0 A |  0  0  0  0
  1 G |  0  0  0  0
  2 C |  0  0  0  0
  3 T |  0  0  0  0
  4 - |  0  0  0  0

我的问题是我如何使用动态编程

将此数组创建到此

如果它匹配 0 罚分如果它不匹配 1 罚分如果它的差距它 2 罚分

我可以像这样比较我的数组的字符

for(int i=0;i<4;i++){

                if(opt[0][i]==opt[i+1][0]){

                    result[0][i] =1;

                }

但这只是我做的一个简单的测试，看看我是否可以比较，结果证明我可以。

我怎么能从这里到那里（到图片数组

score 1 · Accepted Answer

我建议你阅读这些文章。

任何语言的实现都非常简单。

如果您需要有关一般动态编程的信息，
请自行搜索 Google，或查看这两个链接。

1 回答 1