以前做的 今天看到一道类似的题,找不到解题报告。。。貌似忘写了。补一下。
这个的状态方程的意思是,两个序列,A B,A的前 i( 0 < i < lenA) 个元素 和B 的最长公共序列是多少。
maxlen[i][k]意思是,A序列的前i个元素和B序列的前k个元素的最长公共子序列。
以前做的 今天看到一道类似的题,找不到解题报告。。。貌似忘写了。补一下。
这个的状态方程的意思是,两个序列,A B,A的前 i( 0 < i < lenA) 个元素 和B 的最长公共序列是多少。
maxlen[i][k]意思是,A序列的前i个元素和B序列的前k个元素的最长公共子序列。