2023年3月30日
[睡前小dp] 序列相似性问题（一）LCS和LIS
摘要： LCS问题 LCS：最长公共子序列，表示序列 L 和 J 最长公共的子序列长度。 计算 LCS 的经典方法是时间复杂度为 O(n*m) 的 dp。不妨设 dp[i][j] = LCS(L[0~i], J[0~j])，这样能够得到递推公式： dp[i][j] = 0 (i=0 or j = 0) dp 阅读全文
posted @ 2023-03-30 02:04 Helica 阅读(45) 评论(0) 推荐(0) 编辑