フィボナッチ数列（動的計画法）

スカラー乗算の数を最小化するために行列の連鎖を括弧でくくる最適な方法を見つけます。CLRSの第15章の古典的な動的計画法の問題です。

2つの列に同じ順序で存在する最長の部分列を見つけます。動的計画法を使用して解テーブルを構築します。DNA配列アライメント、ファイル差分ツール（diff）、盗作検出などの応用があります。

1つの文字列を別の文字列に変換するために必要な単一文字編集（挿入、削除、置換）の最小数を計算する動的計画法アルゴリズムです。スペルチェック、DNA配列アライメント、自然言語処理の基礎です。