题目：

求一个数组的最长递减子序列比 ， 如随机生成一组序列 {8,9,6,3,6,2,3,4}   求得最长递减序列 {9,8,6,4,3,2}

 

 1 list=[3,3,3,3,6,2,3,4]　　　　　　　　　　　　//冒泡排序
 2 n=len(list)
 3 
 4 
 5 for i in range(0,n-2):
 6     for k in range(0,n-1):
 7         if list[k+1]>list[k]:
 8             list[k+1],list[k]=list[k],list[k+1]
 9 
10 print(list)
11 result=[]
12 
13 for i in range(0,n-1):
14     if list[i+1]!=list[i]:
15         result.append(list[i])
16 
17 m=len(result)
18 if result[m-1] != list[n-1]:
19     result.append(list[n-1])
20 print('result',result)