原题链接:
题解:
分析方法和之前提到的闫氏分析法保持一致即可。
代码:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
int n, f[N], v[N], res;
int main() {
cin >> n;
for (int i = 1;i <= n;i++) cin >> v[i];
for (int i = 1;i <= n;i++) {
f[i] = 1;
for (int j = 0;j < i;j++) {
if (v[i] > v[j]) f[i] = max(f[i], f[j] + 1);
}
}
for (int i = 1;i <= n;i++) res = max(res, f[i]);
cout << res;
}