hdu 1087 Super Jumping! Jumping! Jumping!

就是求和最大的上升子序列（可以间断）。

#include <iostream>#include<stdio.h>#include<cstring>using namespace std;int a[1005],d[1005];int main(){  int n,i,j,max,m;  while(scanf("%d",&n),n)  {int max=-1100;  m=0;  memset(d,0,sizeof(d));      for(i=0;i<n;i++)      {          scanf("%d",&a[i]);          d[0]=a[0];          m=0;          for(j=0;j<i;j++)            {                if(d[j]>=m&&a[j]<a[i])                m=d[j];            }            d[i]=m+a[i];            if(d[i]>max)            max=d[i];      }  printf("%d\n",max); }    return 0;}