求最长不连续递减子列数

HDU1257

这个思想挺好

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {//    freopen("C:\\Users\\Sky\\Desktop\\1.in","r",stdin);
 5     int n,i,j,x,m,dp[1005];
 6     while(scanf("%d",&n)!=EOF&&n)
 7     {
 8         memset(dp,0,sizeof(dp));
 9         dp[1]=0;m=0;
10         for(i=1;i<=n;i++)
11         {    
12             scanf("%d",&x);
13             for(j=1;j<=m;j++)
14                 if(x<=dp[j])
15                            {dp[j]=x;break;}//dp保存了当前每条子列的最后一个元素 
16             if(j>m){dp[++m]=x;}//所有最后一个元素都不比x大，x为新的子列头 
17         }
18         printf("%d\n",m);
19     }
20     return 0;
21 }

View Code

 

转载于:https://www.cnblogs.com/Skyxj/p/3200355.html