Alignment of biological sequences
Use scoring matrix that rewards alignment of similar amino acids.
Find alignment that maximises similarity of aligned amino acids.
Gaps penalised typically using affine gap penalty
- gap of length k penalised by ak+b
Simple modification of edit distance algorithm