最长非降序子序列

输入：{5，3，4，8，6，7}

输出：4即{3，4，6，7}

 1 int MaxLength(int *a,int n)
 2 {
 3 int *b = new int ;
 4 int i,j;
 5 for(i=0;i<n;i++)
 6 {
 7 b[i] = 1;
 8 for(j=0;j<i;j++)
 9 {
10 if(a[i] > a[j] && b[j] + 1 > b[i])
11 b[i] = b[j] +1;
12 }
13 }
14 j=0;
15 int max = b[j];
16 for(j=1;j<n;j++)
17 {
18 if(b[j] > max)
19 max = b[j];
20 }
21 return max;
22 }

 

posted @ 2018-11-24 19:38  执著的追求  阅读(194)  评论(0)  编辑  收藏  举报