hdu 1087 Super Jumping! Jumping! Jumping!

类似最长递增子序列的想法，只不过这里求的是到第i个元素时，最长递增子序列，各个元素的和。求最大的那个值

状态转移方程：dp[i]=max(dp[j]+value[i],dp[i]) 其中(num[j]<num[i],表示i可以从j跳过去)(0<=j<i)

#include<stdio.h>
#include<string.h>
int main(){
int num[1010],dp[1010];
int n,i,j,tem;
long long s,m;
while(scanf("%d",&n),n){
memset(num,0,sizeof(num));
for(i=0;i<n;i++){
scanf("%d",&num[i]);
dp[i]=num[i];
}
s=0;
for(i=1;i<n;i++){
for(j=0;j<i;j++)
if(num[i]>num[j]){//满足递增且当前的dp[i]小与前面中的dp[j]+当前的数
dp[i]=dp[i]>dp[j]+num[i]?dp[i]:dp[j]+num[i];//dp[i]为最长递增子序列的和,当前num[i]必选。
}
if(s<dp[i]) s=dp[i];
}
printf("%lld\n",s);
}
return 0;
}