最长有序子序列

#include <stdio.h>
#include <cstring>


int s[1002];
int F[1002];
int D[1002];
int n;
int len;


int  main()
{
freopen("2.txt","r",stdin);
while(scanf("%d",&n)!=EOF)
{
memset(F,0,sizeof(F));
memset(D,0,sizeof(D));
len=0;
for(int i=0;i<n;i++)
{
scanf("%d",&s[i]);
if(i==0)
{
F[0]=1;
D[1]=s[i];
len++;
continue;
}
if(s[i]>D[len])
{
len++;
F[i]=len;
D[len]=s[i];
}
else
{
for(int j=len-1;j>=0;j--)
{
if(s[i]>D[j])
{
D[j+1]=s[i];

F[i]=F[i-1];
break;

}
}
}
}
printf("%d\n",len);
}
while(1);

}

1.刚开始的简单的思路是---F[current]能不能+1.然后就和拥有F【cu rrent】的最后一位比较如果比F[current]大的话，那么F【current]就是会被刷新。。

2.但是不可忽视的是 这种情况的存在。。。多个ai,aj拥有相同的F【currnet】.那么我们选择数值较小的a,(不是靠前)。.因为相对于新来的那个数来说，前面的所有数都是平等的，都具有在它前面的这个性质。。不同的是，如果前面的这个很大的话，那么len刷新的机遇会比较小。如果前面的那个数比较小的话，刷新的机遇会比较大。

3.关键在于，，，设当前最优子序列为b1b2b3...bn.如果新来的数>bn,那么很好。。len++;D【len】=新来的；F[current]=len;

else 

{

       如果这个数足够优秀，，，也就是说存在Bi<新来的数<Bi+1.那么它可以长度较小的子序列。。。

}