Algorithm
素朴に実装。LCS長が何たるかは別のページを参照してください。LCSのアルゴリズムは、系列Xのi番目をxi、系列Yのj番目をyjとすると、 i = 0 または j = 0 のとき、 LCS(i, j) = 0 i, j > 0 かつ xi == yj のとき、 LCS(i, j) = LCS(i-1, j-1) + 1 i, j > 0 …
素朴に実装。LCS長が何たるかは別のページを参照してください。LCSのアルゴリズムは、系列Xのi番目をxi、系列Yのj番目をyjとすると、 i = 0 または j = 0 のとき、 LCS(i, j) = 0 i, j > 0 かつ xi == yj のとき、 LCS(i, j) = LCS(i-1, j-1) + 1 i, j > 0 …