HDU 1087 最长上升子序列

//解题思路就是最长上升子序列的变种，这里我们需要统计的不是序列的长度，而是统计序列的大小

#include<iostream>
using namespace std;

int max(int a,int b)
{
if(a>b) return a;
else return b;
}
int main()
{
int n,A[1001],i,j,F[1001];
while(cin>>n && n)
{
for(i=0;i<n;i++)
{
scanf("%d",&A[i]);
F[i]=0;
}
F[0]=A[0];
for(i=1;i<n;i++)
{
for(j=0;j<i;j++)
{
if(A[i]>A[j])
{
F[i]=max(F[i],F[j]);
}
}
F[i]=F[i]+A[i];
}
int maxV=0;
for(i=0;i<n;i++)
{
if(maxV<F[i])	maxV=F[i];
}
cout<<maxV<<endl;
}
return 0;
}