最長共通部分列

最長共通部分列サイチョウキョウツウブブンレツ

ヘボン式ローマ字：saichoukyoutsuububunretsu 母音パターン：aiououuuuueu

二つ以上の列に共通して現れ、順序を保って取り出せる部分列のうち最も長いもの。求める問題は動的計画法の典型例で、差分検出などに応用される。

言語学的特徴

—

ジャンル

エンティティ

問題

品詞

普通名詞

語種

日本語

読みの文字数

15文字

モーラ数

13モーラ

先頭文字

サ

末尾文字

ツ

円環交差数

28回

別表記

• LCSエルシーエス
• 最長共通部分列問題サイチョウキョウツウブブンレツモンダイ