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

时间:2020-05-08 14:22:55
【文件属性】:
文件名称:求解最长公共子序列问题LCSlength(debug).cpp
文件大小:2KB
文件格式:CPP
更新时间:2020-05-08 14:22:55
动态规划 算法设计与分析 最长公共子序列问题LCS 【问题描述】字符序列的子序列是指从给定字符序列中随意地(不一定要联系)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。给定两个序列A和B,称序列Z是A和B的公共子序列,是指Z同是A和B的子序列,该问题是求两序列A和B的最长公共子序列(LCS)

网友评论