Dynamic Programing
Dynamic Programing
Dynamic Programing
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Smith-Waterman Algorithm (Cont.)<br />
v1 0<br />
: 0<br />
w1 ... wj ... wm<br />
0 0 0 0 0 0<br />
vi 0<br />
(II)<br />
: 0<br />
vn 0<br />
(I)<br />
(III)<br />
+s(vi, wj) +gap<br />
+gap<br />
Optimal alignment score = max 0!i!n,0! j !m<br />
{SW (i, j)}