HDU 1087--DP--（水）

题意：有一数轴，中间有n个具有不用权值的点可以走，每一步只能从权值低的跳到权值高的点，求从起点走到终点能收集到的最大的权值。

分析：基础的dp.  dp[i]代表走到i点时收集到的最大权值。状态转移方程：dp[i]=max(dp[j]+a[i],dp[i])  其中 j

代码：

#include
using namespace std;
int n,a[1001];
long long dp[1001],mx;
long long DP()
{
	mx=-1;
	for(int i=0;ia[j]&&dp[i]>n&&n){
		for(int i=0;i>a[i];
		for(int i=0;i