[AcWing] 895. 最长上升子序列（C++实现）线性dp例题

1. 题目

2. 读题（需要重点注意的东西）

思路：
闫式dp分析法

用闫式dp分析法分析最长上升子序列问题

即判断第 j 个数和第 i 个数的大小关系，如果a[j] < a[i]，则f[i] = f[j] +1

3. 解法

---------------------------------------------------解法---------------------------------------------------

#include<iostream>
using namespace std;

const int N = 1010;
int n