2020年12月7日
AcWing 272 最长公共上升子序列 (dp)
摘要： 题目链接：https://www.acwing.com/problem/content/274/ 经典题，首先我们知道最长上升子序列和最长公共子序列的求法， 那么最长上升公共子序列就是把两者的状态结合一下：\(dp[i][j]\) 表示 \(A\) 的前 \(i\) 个字符和 \(B\) 的前 \( 阅读全文
posted @ 2020-12-07 20:59 Tartarus_li 阅读(54) 评论(0) 推荐(0) 编辑