![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-子序列
ruclion
天上一日,地下十年
展开
-
最长公共子序列
nlogn求最长公共子序列(1) 对序列B排序,根据题意进行处理(2) 计算A中每个元素在B中的序号,并在A的基础上构成新序列(3) 使用LIS的方法在A中计算最长严格递增子序列(4) 获取最长公共子序列原创 2015-06-19 09:24:54 · 306 阅读 · 0 评论 -
最长上升子序列
注意,这种题目很常用:a[i]-i. 单调上升: (1)另外建一个数组,f[len] = t. (2)扫数组,对于a,找lower_bound,替换成a. (完成)原创 2015-06-19 09:42:24 · 200 阅读 · 0 评论 -
hdu 5324 Boring Class
题目描述:给出两个序列L[i], R[i],求出最长的子序列v[i]满足: v(1) ≥ 1, v(m) ≤ n,v(i) < v(i + 1). (for i from 1 to m - 1) L(v(i)) ≥ L(v(i + 1)), R(v(i)) ≤ R(v(i + 1))(for i from 1 to m - 1) n~1e5;题解:转化成求同时两个的最长单调不降子序列. 对于原创 2015-08-02 15:47:29 · 361 阅读 · 0 评论