hdu 1087dp裸题

http://acm.hdu.edu.cn/showproblem.php?pid=1087

代码如下：

#include"stdio.h"

#include"string.h"



int a[1005],sum[1005];

int main( )

{

    int n,i,j,max;

    while(scanf("%d",&n)&&n!=0)

    {

        max=0;

        memset(sum,0,sizeof(sum));

        for(i=1;i<=n;i++)

        {

            scanf("%d",&a[i]);

            for(j=0;j<i;j++)

                if(sum[j]+a[i]>sum[i]&&a[i]>a[j])

                    sum[i]=sum[j]+a[i];

        }

        for(i=1;i<=n;i++)

            if(max<sum[i])

                max=sum[i];

        printf("%d\n",max);

    }

    return 0;

}