题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
int dp[N][2], a[N];
int main()
{
int n; cin>>n;
for(int i = 0; i < n; i ++ ) cin>>a[i];
dp[0][1] = 1;
for(int i = 1; i < n; i ++ ) {
dp[i][1] = 1;
for(int j = 0; j < i; j ++ ) {
if(a[i] > a[j]) dp[i][1] = max(dp[i][1], dp[j][1] + 1);
else dp[i][0] = max({dp[i][0], dp[j][0], dp[j][1]});
}
}
cout<<max(dp[n - 1][1], dp[n - 1][0]);
return 0;
}