摘要: 题目描述:给出两个字符串,求两个字符串的公共子序列(不是公共子串,不要求连续,但要符合在原字符串中的顺序) in: abcfbc abfcab programming contest abcd mnp out: 4 2 0 状态转移方程: 如果s1[i]==s2[j] 则 c[i][j]=c[i-1 阅读全文
posted @ 2020-02-03 19:36 remarkableboy 阅读(118) 评论(0) 推荐(0) 编辑