HDU - 1087 Super Jumping! Jumping! Jumping!

还算是简单的DP问题，状态方程也不难。刚开始一看还以为是最长连续序列的最大值，想了老半天想不出状态方程。

#include<stdio.h>
#include<string.h>
#define doumax(a,b) (a>b?a:b)
const int maxn=1000+5;
int a[maxn],d[maxn];
int main()
{
    int n;
    while(scanf("%d",&n)==1 && n){
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        memset(d,0,sizeof(d));
        int maxscore=0;
        for(int i=1;i<=n;i++){
            d[i]=a[i];
            for(int j=1;j<=i;j++)
                if(a[j]<a[i])
                d[i]=doumax(d[i],d[j]+a[i]);
            if(maxscore<d[i])
                maxscore=d[i];
        }
        printf("%d\n",maxscore);
    }
    return 0;
}