poj 2757

求最大上升子序列

分析数据：

我们发现（1,3,5，8）的前一位是（1,3,5）。(1,7)的前位是（1），也就是说后一位数据要想加在上面，就是前卫最大的字串的长度再加上其本身。

这样我们就有了一个规律。

#include<stdio.h>
int main()
{
  int a[1000][2];
  int n,j,i,max;
  for(i=0;i<n;i++)
{
 scanf("%d",&a[i][0]);
a[i][1]=1;
}
 for(i=1;i<n;i++)
{
 max=0;
for(j=i-1;j>=0;j--)
{
 if(a[j][0]<a[i][0])
  {
    if(max<a[j][1])
    max=a[j][1];
   }
}
  a[i][1]+=max;
}
 max=0;
  for(i=0;i<n;i++)
  if(max<a[i][0])
  max=a[i][0];
}
 printf("%d\n",max);