ACM POJ2533 简单dp

还是入门的dp，没办法，我还是菜鸟一个，但我会加油的！

跟上一篇思想差不多，一个一个往下叠加

这里写链接内容

#include <stdio.h>
int dp[10100];
void main()
{
    int n,i,j;
    int temp=0;
    int a[10010];
    int maxlen=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
       scanf("%d",&a[i]);
    dp[1]=1;
    for(i=2;i<=n;i++)
    {
        temp=0;
        for(j=1;j<i;j++)
        {
            if(a[i]>a[j])
                if(dp[j]>temp)
                    temp=dp[j];
        }
        dp[i]=temp+1;
    }

    for(i=1;i<=n;i++)
        if(maxlen<dp[i])
           maxlen=dp[i];
    printf("%d\n",maxlen);



}