二つの系列の最長共通部分列を探索するアルゴリズム

hitsujibanehitsujibane のブックマーク 2009/03/29 04:01

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

最長共通部分列問題 (Longest Common Subsequence) - naoyaのはてなダイアリー

    部分列 (Subsequence) は系列のいくつかの要素を取り出してできた系列のことです。二つの系列の共通の部分列を共通部分列 (Common Subsecuence)と言います。共通部分列のうち、もっとも長いものを最長共通部分列 ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう