SDUT 1299 最长上升子序列

很水的DP= =基本上都不能叫DP了，有点贪心的成分了。

题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1299

#include<stdio.h>
#include<string.h>
int b[1100],maxlen[1100];
int main()
{
    int n,m,i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&b[i]);
    }
    maxlen[1]=1;
    for(i=2;i<=n;i++)
    {
        m=0;
        for(j=1;j<i;j++)
        {
            if(b[j]<b[i])
            if(m<maxlen[j])
            m=maxlen[j];
        }
        maxlen[i]=m+1;
    }
    int maxl=-1;
    for(i=1;i<=n;i++)
    {
        if(maxl<maxlen[i])
        maxl=maxlen[i];
    }
    printf("%d\n",maxl);
    return 0;
}