動的計画法

この動的計画法の詳細pdfを自分のウェブに載せたのでよかったらぜひ。

http://maoringo.secret.jp/CGA6.pdf

そして日本語の説明は分かりにくいものも多いのですが、
文字列を比較する（配列を比較する）という意味では、以下のサイト参考になります。

http://octoba.net/archives/20100302-pubchem-mobile-android-419.html