2010-06-23から1日間の記事一覧

最長共通部分列(Longest Common Subsequence; LCS)を求めてみる

30分プログラム、その774。最長共通部分列(Longest Common Subsequence; LCS)を求めてみました。 LCSが何かについては最長共通部分列問題 (Longest Common Subsequence) - naoyaのはてなダイアリーに詳しく書かれているので、そちらを参照してください。 動…