经典的算法还是要硬记的,注意子续列可以不连续

code:

#include
    
       #define N 1001  int dp[N];  int value[N];  int n,max;  int main()  {      int i,j;      while(scanf("%d",&n)!=EOF&&n){          for(i=0;i
     
      value[j]){                      if(dp[i]
      
       max)                  max=dp[i];          }          printf("%d\n",max);      }      return 0;  }