HDU 1087 Super Jumping! Jumping! Jumping!

题目链接~~>

做题感悟：这题跟上一题都看了很久，没有忍住百度了一下，然后~~

解题思路：动态方程      F[ i ] = max{ g[ i ] , F[ j ] ( 0<=j<i ) } .

代码：

#include<stdio.h>#include<iostream>#include<map>#include<string>#include<string.h>#include<stdlib.h>#include<queue>#include<algorithm>using namespace std ;const int MX = 300005 ;int g[1005],b[1005] ;int main(){    int n ;    while(~scanf("%d",&n)&&n)    {        for(int i=0 ;i<n ;i++)           scanf("%d",&g[i]) ;        int best=0 ;        b[0]=g[0] ;        for(int i=1 ;i<n ;i++)        {            int mx=g[i] ;            for(int j=0 ;j<i ;j++)              if(g[j]<g[i]&&b[j]+g[i]>mx)                     mx=b[j]+g[i] ;             b[i]=mx ;             best = best > mx ? best : mx ;        }        printf("%d\n",best) ;    }    return 0 ;}