LIS(兩種方法求最長上升子序列)

首先得明白一個概念：子序列不一定是連續的，可以是斷開的。 有兩種寫法： 一、動態規劃寫法 複雜度：O(n^2) 代碼： #include <iostream> #include <queue> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #define INF 0x3f3f3f3f usin

>>阅读原文<<