求解最长公共子序列问题LCSlength(debug).cpp

【文件属性】：

文件名称：求解最长公共子序列问题LCSlength(debug).cpp

文件大小：2KB

文件格式：CPP

更新时间：2023-05-29 08:09:35

动态规划 算法设计与分析 最长公共子序列问题LCS

【问题描述】字符序列的子序列是指从给定字符序列中随意地（不一定要联系）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。给定两个序列A和B，称序列Z是A和B的公共子序列，是指Z同是A和B的子序列，该问题是求两序列A和B的最长公共子序列（LCS）