最長遞增子序列問題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

>>阅读原文<<