#
4.6. [응용2] The Gapped Alignment Problem
In
- Problem
- Given two sequences, find a gapped alignment that maximize the score!
- Compare two sequences if they are similar (related).
- Gapped alignment
- Example:
- A possible alignment scoring scheme
- Ex: match score = 2, mismatch penalty = -1, gap penalty = -2
- Example:
s
- Optimal substructure
