2021年1月12日
LCS 最长公共子序列
摘要： 两个串a1 a2 a3···an b1 b2 b3···bm 这俩的最长公共子序列为c1 c2 c3···ck dp[i][j]表示串a长度为i时和串b长度为j时的最长公共子序列的长度 1、若an == bn，则ck = an，即c1 c2 c3···c(k-1)为a1 a2 a3···a(n-1) 阅读全文
posted @ 2021-01-12 14:54 WTSRUVF 阅读(117) 评论(0) 推荐(0) 编辑