HDU 1087 Super Jumping! Jumping! Jumping!（求绝对递增子序列的最大和）

题目地址：点击打开链接

思路：求绝对递增子序列的最大和

AC代码：

#include<stdio.h>
int a[1000],dp[1000];
int main()
{
	int n,i,j,ans,max;
	while(scanf("%d",&n) && n)
	{
		for(i=1; i<=n; i++)
		{
			scanf("%d",&a[i]);
		}
		dp[1] = a[1];
		for(i=2; i<=n; i++)
		{
			ans = 0;
			for(j=1; j<i; j++)
			{
				if(a[i]>a[j])
				{
					if(dp[j] > ans)
					{
						ans = dp[j];
					}
				}
				dp[i] = ans + a[i];
			}
		}
		max = a[1];
		for(i=2; i<=n; i++)
		{
			if(dp[i] > max)
				max = dp[i];
		}
		printf("%d\n",max);
	}
	return 0;
}