Super Jumping! Jumping! Jumping! HDU - 1087 (最长单调上升子序列)

题意： 题目已经说明一切了。，。

思路：看代码把，，

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define int long long
using namespace std;
int a[1100],dp[1100];
main()
{
	int n;
	while(scanf("%lld",&n)!=EOF)
	{
		memset(a,0,sizeof(a));
		if( n == 0 ) break;
		for(int i = 0 ; i < n ; i++)
		{
			scanf("%d",&a[i]);
		}
		memset(dp,0,sizeof(dp));
		dp[0] = a[0];
		int ans = 0 ;
		for(int i = 1 ; i < n ; i++) //我当前在第i个点 
		{
			int maxn = a[i] ;//当前在第i个点的时候我们可以确定的最大值时 a[i]; 
			for(int j = 0; j < i ;j++)// 已经确定的点 
			{
				if(a[i] > a[j])//如果可以放得下那我们就放  
				{
					maxn = max(maxn,dp[j]+a[i]);//更新最大值， 
				}
			}
			dp[i] = maxn;
			if(dp[i] > ans)
			{
				ans = dp[i];
			}
		}
		printf("%lld\n",ans?ans:a[0]);
	}
}