2533:Longest Ordered Subsequence（动态规划）

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main() {//1 7 3 5 9 4 8
 5 
 6     int n,ans=0;
 7     cin>>n;
 8     int a[n],b[n];
 9     memset(b,0,sizeof(b));
10     for(int i=0;i<n;i++){
11         cin>>a[i];
12         for(int j=0;j<i;j++){
13             if(a[i]>a[j]){
14                 b[i]=max(b[i],b[j]+1);
15             }
16         }
17         ans=max(ans,b[i]);
18     }
19     cout<<ans+1<<endl;
20     
21     return 0;
22 }