poj 2533 Longest Ordered Subsequence（最长上升子序列）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int num[1000+100];
int dp[1000+100];
int main()
{
int n;
int i,j;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&num[i]);
dp[i]=1;
}
int maxx=1; //小细节 这里maxx需要初始化为 1 如果 为 0 当n=1时 输出为 0
for(i=n-2;i>=0;i--)
{
//int tmax=0;
for(j=i+1;j<n;j++)
{
if(num[j]>num[i]&&dp[j]+1>dp[i]) dp[i]=dp[j]+1;
}
if(dp[i]>maxx) maxx=dp[i];
}
printf("%d\n",maxx);
}
return 0;
}