最長共通部分列（LCS）

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

動的計画法を使用して冗長な計算を避けながらフィボナッチ数を効率的に計算します。メモ化の力を示し、指数時間の再帰的解を線形時間アルゴリズムに変換します。動的計画法の概念への古典的な入門です。

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