DNA Sequence Alignment (aka
“Longest Common Subsequence”)
•
The problem
–
What is a DNA sequence?
–
DNA similarity
–
What is DNA sequence alignment?
–
Using English words
•
The Naïve algorithm
•
The Dynamic Programming algorithm
•
Idea of Dynamic Programming