PPT Slide
Forward:
- fill in matrix row-wise/column wise
- D(m,n) gives total score of best possible alignment (set of co-linear residue pairs)
-
Traceback:
- find all contributing (non-zero) diagonal moves
- this is the new alignment to be used for the next superposition
A simple alternating method -dynamic programming (cont’d)