摘要: AC通道题目含义就是求最长公共上升子序列首先考虑,最长公共上升子序列 = 最长上升子序列 + 最长公共子序列,可以通过LIS和LCS的思想去考虑本题目。定义状态:dp[i][j]表示A数组的前i个和B数组的前j个... 阅读全文
posted @ 2019-09-24 17:13 correct 阅读(164) 评论(0) 推荐(0)