2020年6月4日
最长上升子序列 (LIS) 详解+例题模板 (全)（转）
摘要： 1.摘要： 关于LIS部分，本篇博客讲一下LIS的概念定义和理解，以及求LIS的三种方法，分别是O(n^2)的DP，O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义： 最长上升子序列（Longest Increas 阅读全文
posted @ 2020-06-04 00:05 鸭子船长 阅读(2311) 评论(0) 推荐(0) 编辑