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