hdoj1087 Super Jumping! Jumping! Jumping! ( dp )

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1087

题意；



从start点到end点，中间有很多个得分点，要求找一个绝对的升序数列，使其总和最大。输出最大总和。

思路：

a[i]存各点的值，b[i]存到达i点时可得到的最大和。

当求i点可得的最大和时,使j遍历0<=j<i找出最大的b[j]且a[j]<a[i];则此时b[i]=max(b[j])+a[i];

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[1001];
int main()
{
int n,i,j,s,m;
int b[1001]={0};
while(scanf("%d",&n)&&n!=0)
{
s=0;
for(i=0;i<n;i++)
{
m=0;
scanf("%d",&a[i]);
for(j=i-1;j>=0;j--)
if(a[i]>a[j]&&b[j]>m)m=b[j];
b[i]=m+a[i];
if(b[i]>s)s=b[i];
}
printf("%d\n",s);
}
return 0;
}