hdu——1087——Super Jumping! Jumping! Jumping!

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

求出最长上升子序列的和

#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int a[1010],dp[1010];int main(){int i,j,n,m,k;while(scanf("%d",&n)){if(n==0) break;for(i=0;i<n;i++)   scanf("%d",&a[i]);memset(dp,0,sizeof(dp));dp[0]=a[0];int Max=-0xffff;                  for(i=1;i<n;i++){dp[i]=a[i];for(j=0;j<i;j++){if(a[j]<a[i] && dp[j]+a[i]>dp[i])dp[i]=dp[j]+a[i];}if(Max<dp[i]) Max=dp[i];}printf("%d\n",Max);}return 0;}