Dynamic programming• Possibility of gaps (or insertions) makes numberof possible sequence alignments astronomical• Dynamic programming makes sequencealignment possible by abandoning low scoringalignments among subsequences as thealgorithm progresses• Mathematically proven to provide optimalalignments