计算最长公共子序列的数量
数据结构与算法
2007-05-23 v1 离散数学
摘要
本札记提供了非常简单的、高效算法,用于计算两个输入串的不同最长公共子序列的数量,以及用于计算LCS嵌入的数量。
引用
@article{arxiv.cs/0301034,
title = {Computing the Number of Longest Common Subsequences},
author = {Ronald I. Greenberg},
journal= {arXiv preprint arXiv:cs/0301034},
year = {2007}
}
备注
3 pages, LaTeX