Giri Narasimhan
Giri Narasimhan
Giri Narasimhan
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Recurrence Relations(Global vs Local Alignments) S[I, J] = MAXIMUM {S[I-1, J-1] + (V[I], W[J]),S[I-1, J] + (V[I], ),S[I, J-1] + ( , W[J]) }---------------------------------------------------------------------- S[I, J] = MAXIMUM { 0,S[I-1, J-1] + (V[I], W[J]),S[I-1, J] + (V[I], ),S[I, J-1] + ( , W[J]) }GlobalAlignmentLocalAlignment1/29/08 CAP5510 39