ローカルアラインメントを求めるアルゴリズムである。グローバルアラインメントは、アラインメントする配列同士の両端を揃える必要があるのに対して、ローカルアラインメントの場合は、両端を揃えなくてもよい。つの配列の間に、保存度の高い領域と保存度の低い領域の両方が存在する時によく利用される。AAGCAAGCCTGTCATTAGCTAGCCGGAローカルアラインメントを行う上で、両端を揃える必要がなく、局所的にアラインメントを行うことができるため、以下のようにアラインメントができる。箇所アラインメントされていることがわかる。アルゴリズム次の式で表すことができる。アルゴリズムの場合は、スコアが負数とならないように制限条件が付け加えられている。この制限条件がローカルアラインメントを可能にしている。アルゴリズムと同じ方法でアラインメントを求める。アルゴリズムは、基本的にスコアの定義以外は同じである。