2020年2月3日
hdu 1159求最长公共子序列
摘要： 题目描述：给出两个字符串，求两个字符串的公共子序列（不是公共子串，不要求连续，但要符合在原字符串中的顺序） 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 阅读(116) 评论(0) 推荐(0) 编辑