最长递增子序列问题LIS（Python语言实现）

额外创建一个递增的序列end，对遍历中的每个元素经过二分搜索的方式找到应该放入的位置。时间复杂度为O(nlgn)。python from bisect import bisect def longest_inc_sub(seq): end = [] for su in seq: idx = bisect(end, su) if idx == le

>>阅读原文<<