本题就是一个dp的入门题,就是求最长上升子序列的和.....代码如下
#include <stdio.h>
#include <stdlib.h>
#define N 1005
int a[N];
int dp[N];
int main()
{
int cases,i,j,n;
int count=1;
while(scanf("%d",&n) && n!=0)
{
int ans=0;
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
dp[i]=a[i];
}
for(i=2;i<=n;i++){
for(j=1;j<=i-1;j++){
if(a[j]<a[i] && dp[j]+a[i]>dp[i])
dp[i]=dp[j]+a[i];
}
}
for(i=1;i<=n;i++){
if(dp[i]>ans)
ans=dp[i];
}
printf("%d\n",ans);
}
return 0;
}