2024年4月26日
NlogN 求最长不下降子序列（LIS）
摘要： 最长不下降子序列是一道非常经典的题目，我们假设题目如下： 有一个数组 $ a $，现在要从中抽取一个严格上升的子序列（子序列就是你可以从原序列里删除一些数，保留一部分数得到的新数列）（严格上升也就是不能相等只能递增），现在要求出这个子序列最长有多长？ 举例来说，假设有一个数组 a = [10, 9, 阅读全文
posted @ 2024-04-26 18:28 Ofnoname 阅读(390) 评论(0) 推荐(1) 编辑