2021年7月7日
DP-最长上升子序列(LIS)
摘要： 引入 给定数列 \(a_1, a_2, ... a_n\), 求数列 \(a\) 中子序列 \(b\) 长度 \(m\) 最长, \(b\) 满足 \(b_1 < b_2 < ... < b_m\). 这个序列被称为最长上升子序列(LIS). 要求时间复杂度为 O(nlogn). 算法 n^2 的算 阅读全文
posted @ 2021-07-07 23:19 dbg_8 阅读(115) 评论(0) 推荐(0)