HDU 1087 Super Jumping! Jumping! Jumping!(最大的上升子序列的和)（不是最长）（易混淆）

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

代码：

#include<stdio.h>
#include<string.h>

using namespace std;

int sum[1005];
int num[1005];

int main()
{
    int t;
    while(~scanf("%d",&t))
    {
        if(t==0)
            return 0;
        memset(sum,0,sizeof(sum));
        memset(num,0,sizeof(num));

        for(int i=1;i<=t;i++)
        {
            scanf("%d",&num[i]);
        }

        int ans=num[1];
        sum[1]=num[1];

        for(int i=2;i<=t;i++)
        {
            sum[i]=num[i];
            for(int j=1;j<i;j++)
            {
                if(num[i]>num[j]&&sum[j]+num[i]>sum[i])
                    sum[i]=num[i]+sum[j];
            }
            if(ans<sum[i])
                ans=sum[i];
        }

        printf("%d\n",ans);
    }
}