HDU 1087 Super Jumping! Jumping! Jumping!

很简单的动态规划。

题意：求一列最大的递增和。

#include <stdio.h>
#define maxn 1010

int d[maxn] , l[maxn] , n;

int dp()
{
    for(int i=1;i<=n;i++) d[i] = l[i];
    for(int i=2;i<=n;i++){
        for(int j=i-1;j>=1;j--){
            if(l[i] > l[j]){
                if(d[j]+l[i] > d[i]) d[i] = d[j]+l[i];
            }
        }
    }
    for(int i=n;i>=1;i--) if(d[i] > d[n]) d[n]=d[i];
    return d[n];
}

int main()
{
    while(scanf("%d",&n),n) {
        for(int i=1;i<=n;i++) scanf("%d",&l[i]);
        printf("%d
",dp());
    }
    return 0;
}