输入：{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 }
原文：https://www.cnblogs.com/susidian/p/10013176.html