2019年2月17日
UVA - 10723 Cyborg Genes （LCS-最长公共子序列）
摘要： 题目： 思路： 求两个串的最长公共子序列，则这个最短的串就是给出的两个串的长度和减去最长公共子序列的长度。 状态转移方程： 如果s[i-1]==t[j-1]就有dp[i][j] = dp[i-1][j-1]+1; 否则有dp[i][j] = max(dp[i-1][j], dp[i][j-1]) d 阅读全文
posted @ 2019-02-17 11:33 sykline 阅读(206) 评论(0) 推荐(0) 编辑