hdu1087 dp

题意：给定一串数字，要求选取一个严格递增的子序列，使序列和最大。

dp[i] 表示以 i 为结尾的子序列的最大和，dp[i] = max{dp[j]+a[i]}（j 从 0 到 i-1），dp[0]是0；

 #include<stdio.h>
 #include<string.h>
 #define max(a,b) a>b?a:b

 int a[];
 long long dp[];

 int main(){
     int n;
     while(scanf("%d",&n)!=EOF&&n!=){
         int q,i,j;
         long long m=;
         for(q=;q<=n;q++){
             scanf("%d",&a[q]);
             dp[q]=a[q];
             for(i=;i<q;i++){
                 if(a[i]<a[q]){
                     dp[q]=max(dp[q],dp[i]+a[q]);
                 }
             }
             m=max(m,dp[q]);
         }
         printf("%I64d\n",m);
     }
     return ;
 }