2015年6月15日
hdoj1423 最长上升公共子序列
摘要： hdoj1423题目分析：两个数组a[n1] , b[n2], 求最长上升公共子序列。我们可用一维存储 f[i] 表示 b 数组以 j 结尾， 与 a[] 数组构成的最长公共上升子序列。 对数组 d 的任意 j 位， 都枚举 a[1 ~n1]。当a[i] == b[j] 时 ， 在1 ~ j - 1... 阅读全文
posted @ 2015-06-15 22:33 kitten.one 阅读(569) 评论(0) 推荐(0) 编辑