hdu 1087 Super Jumping! Jumping! Jumping!(水~dp)

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

题目的意思是求从start到end之间从小到大跳过的数字和的最大的方式。实际上就是求一个和值最大的单调递增子序列。

水过。。。

#include <iostream>
using namespace std;
int main()
{
	int N,i,j,value[1005],F[1005],temp[1005];
	while(cin>>N)
	{
		if(N==0) break;
		for(i=0;i<N;i++)
		{
			cin>>value[i];
			F[i]=temp[i]=value[i];
		}
		for(i=0;i<N;i++)
			for(j=i;j<N;j++)
				if(value[j]>value[i]&&F[j]<temp[i]+value[j])
				{
					F[j]=temp[i]+value[j];
					temp[j]=F[j];
				}
		for(i=1;i<N;i++)
			if(F[i]>F[0]) F[0]=F[i];
		cout<<F[0]<<endl;
	}
	return 0;
}