HDU1087Super Jumping! Jumping! Jumping!(最大上升子序列 )

解题思路：这题和1069搬砖的那题有点像，找出一个最大约束，然后把前面最大的传递过来。是一题最大上身子序列的模板题。条件相比1069那题少了不少，不过思路有异曲同工之妙！
AC代码如下：
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;

int data[1010],dp[1010];

int max(int a,int b)
{
return a>b?a:b;
}

int main()
{
int n,i,j,Max;
while(cin>>n && n)
{
for(i=1;i<=n;i++)
cin>>data[i];
for(i=1;i<=n;i++)
{
dp[i]=data[i];
Max=0;
for(j=1;j<i;j++)
if(data[i]>data[j])
Max=max(Max,dp[j]);
dp[i]+=Max;
}
for(i=1,Max=0;i<=n;i++)
Max=max(Max,dp[i]);
cout<<Max<<endl;
}
return 0;
}