LIS(两种方法求最长上升子序列)

首先得明白一个概念：子序列不一定是连续的，可以是断开的。 有两种写法： 一、动态规划写法 复杂度：O(n^2) 代码： #include <iostream> #include <queue> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #define INF 0x3f3f3f3f usin

>>阅读原文<<