bn:01681916n
Noun Concept
Categories: アルゴリズム, 数学に関する記事, 計算複雑性理論
JA
最長共通部分列問題  最長共通部分列の問題
JA
最長共通部分列問題(さいちょうきょうつうぶぶんれつもんだい、英: Longest-common subsequence problem, LCS)とは、与えられた列の集合(しばしば、2つの列からなる集合)の最長共通部分列を見つけ出す問題である。 Wikipedia
Definitions
Relations
Sources
JA
最長共通部分列問題(さいちょうきょうつうぶぶんれつもんだい、英: Longest-common subsequence problem, LCS)とは、与えられた列の集合(しばしば、2つの列からなる集合)の最長共通部分列を見つけ出す問題である。 Wikipedia