2018年12月27日
LCS（最长公共子序列）问题
摘要： 例题见挑战程序设计竞赛P56 解释：子序列是从原序列中按顺序（可以跳着）抽取出来的，序列是不连续的，这是其和子串最大的区别； 我们可以定义dp数组为dp[i][j],表示的是s1-si和t1-ti对应的最长公共子序列长度 状态转移方程的话我们分为s[i],t[i]相同和s[i],t[i]不同时的情况 阅读全文
posted @ 2018-12-27 21:43 清酒令 阅读(319) 评论(0) 推荐(0)