2015-05-13から1日間の記事一覧

最長共通部分列問題 (Longest Common Subsequence)

Ruby

最初、最長共通部分列問題と聞いたときは、部分文字列の最長を求める問題だと思ったのですが、そうではないんですね。参考サイトを見ているうちに、なんとか題意とこの問題の意義のようなものが見えるようになってきました。理解を深めるために、最長共通部…