Longest Ordered Subsequence POJ - 2533 【经典DP】

#include <stdio.h>
#include <iostream>

using namespace std;
typedef long long ll;

const int N=1e5+3;
int a
;
int dp
;

int main(void){
int n;
while(cin >> n){
for(int i=1;i<=n;i++)   scanf("%d",&a[i]);
for(int i=1;i<=n;i++)   dp[i]=1;
for(int i=2;i<=n;i++){
int dpmax=-1,index=-1;
for(int j=1;j<i;j++){
if(a[j]<a[i] && dp[j]>dpmax)   dpmax=dp[j],index=j;
}
if(index!=-1)   dp[i]=dp[index]+1;
}
int mmax=-1;
//for(int i=1;i<=n;i++)   printf("%d ",dp[i]);
for(int i=1;i<=n;i++){
mmax=max(mmax,dp[i]);
}
cout << mmax << endl;
}
}