In: Biology
We would like to align two DNA sequences: (v) C G A T A C T, and (w) G A T T C G T :
i) s(i, j) = 1.5 if vi = wj (matches);
ii) s(i, j) = -1.0 if vi != wj (mismatches);
iii) d = 0.25 (indels: insertions or deletions).
What would be the maximum alignment score? Explain how you get the result.