DP 求最大递增序列和
#include<stdio.h>
int main()
{
int a[10000],b[10000],n,i,j,sum;
while(~scanf("%d",&n)&&n)
{
sum=0;
for(i=0;i<n;i++) scanf("%d",&a[i]);
b[0]=a[0];
for(i=1;i<n;i++)
{
b[i]=a[i];
for(j=0;j<i;j++)
{
if(a[i]>a[j]&&b[i]<b[j]+a[i]) b[i]=b[j]+a[i];
else b[i]=b[i-1];
if(sum<b[i]) sum=b[i];
}
}
printf("%d\n",sum);
}
return 0;
}
洛水成诗