Local Alignment DP for the
Affine Gap Penalty Case
= −∞
=
=
=
cellsin top row and leftmost column of ,
(0, ) 0
( ,0) 0
(0,0) 0
x y
I I
M j
M i
M
• initialization
• traceback
– start at largest
– stop at
M (i, j)
M (i, j) = 0


'via Blog this'