2019年8月20日
hdu 1423 Greatest Common Increasing Subsequence 最长公共上升子序列 LCIS
摘要： dp[i][j]表示，考虑a序列1...i，b序列1...j，以b[j]结尾的最长LCIS长度。 考虑转移方程 若a[i] != b[j]，则dp[i][j] = dp[i - 1][j] 若a[i] == b[j]，则dp[i][j] = max(dp[i - 1][k]) + 1 (b[k] < 阅读全文
posted @ 2019-08-20 20:54 IAT14 阅读(145) 评论(0) 推荐(0) 编辑