题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087
求最大递增子序列和
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[1101],b[1101],n,i,j,sum;
while(scanf("%d",&n)&&n)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sum=0;
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];
if(sum<b[i])
sum=b[i];
}
}
printf("%d\n",sum);
}
return 0;
}