这道题就是把最长上升子序列的dp数组用来存最大值就行了。
#include <iostream>
#include<string.h>
using namespace std;
typedef long long ll;
ll dp[1010];
ll v[1010];
int main()
{
int n;
while(cin>>n&&n!=0){
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++){
cin>>v[i];
dp[i]=v[i];
}
int ans=0;
for(int i=1;i<=n;i++){
for(int j=1;j<i;j++){
if(v[j]<v[i]) dp[i]=max(dp[j]+v[i],dp[i]);
}
if(dp[i]>ans) ans=dp[i];
}
cout<<ans<<endl;
}
return 0;
}