N000000005432110 010000003342|110 RYYQ 2221 000000001 00000000000000 表6.5 Needleman和 Wunsch算法中间矩阵 接下来统计倒数第3列。该列最后一行为不同残基对Y和Q,分值为0。往上移动 个单元,到达倒数第二行,此时为一个相同匹配Y-Y,本身的分值为1。再加上能够到达该 单元的最大值(Q-Q位置提供),所以该单元的值为2。如表65所示(表中标出了该单元和 能够达到该单元的所有单元)。 这样,算法逐列的向矩阵深入,并将子路径中最大值加到当前单元中。现在我们来看 第7列,考察那个明显的L-L位置,其本身值为1,再加上两条子路径中的最大值5;这样 这个位置的值就是6(见表66)。依次类推,直到矩阵中所有单元的分值全部计算完毕(表 6.6) ADLGAVIFJALICDRYFQ 976676675432110 D786666665442110 5643|2110 55565555543211|0 R|555555555433110 555555555432110 Q55555555543|2111 D343333333342|110 R222222222223110 22222210N 0 0 0 0 0 0 0 0 5 4 3 2 1 1 0 C 0 0 0 0 0 0 0 0 4 5 3 2 1 1 0 D 0 1 0 0 0 0 0 0 3 3 4 2 1 1 0 R 0 0 0 0 0 0 0 0 2 2 2 3 1 1 0 Y 0 0 0 0 0 0 0 0 2 2 2 2 2 1 0 Y 0 0 0 0 0 0 0 0 1 1 1 1 2 1 0 Q 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 表 6.5 Needleman 和 Wunsch 算法中间矩阵 接下来统计倒数第 3 列。该列最后一行为不同残基对 Y 和 Q，分值为 0。往上移动一 个单元，到达倒数第二行，此时为一个相同匹配 Y-Y，本身的分值为 1。再加上能够到达该 单元的最大值（Q-Q 位置提供），所以该单元的值为 2。如表 6.5 所示（表中标出了该单元和 能够达到该单元的所有单元）。 这样，算法逐列的向矩阵深入，并将子路径中最大值加到当前单元中。现在我们来看 第 7 列，考察那个明显的 L-L 位置，其本身值为 1，再加上两条子路径中的最大值 5；这样， 这个位置的值就是 6（见表 6.6）。依次类推，直到矩阵中所有单元的分值全部计算完毕（表 6.6）。 A D L G A V F A L C D R Y F Q A 9 7 6 6 7 6 6 7 5 4 3 2 1 1 0 D 7 8 6 6 6 6 6 6 5 4 4 2 1 1 0 L 6 6 7 5 5 5 5 5 6 4 3 2 1 1 0 G 5 5 5 6 5 5 5 5 5 4 3 2 1 1 0 R 5 5 5 5 5 5 5 5 5 4 3 3 1 1 0 T 5 5 5 5 5 5 5 5 5 4 3 2 1 1 0 Q 5 5 5 5 5 5 5 5 5 4 3 2 1 1 1 N 5 5 5 5 5 5 5 5 5 4 3 2 1 1 0 C 4 4 4 4 4 4 4 4 4 5 3 2 1 1 0 D 3 4 3 3 3 3 3 3 3 3 4 2 1 1 0 R 2 2 2 2 2 2 2 2 2 2 2 3 1 1 0 Y 2 2 2 2 2 2 2 2 2 2 2 2 2 1 0