python练习——最长的递减子序列

题目：

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

---

 list=[3,3,3,3,6,2,3,4]　　　　　　　　　　　　//冒泡排序
 n=len(list)

 for i in range(0,n-2):
     for k in range(0,n-1):
         if list[k+1]>list[k]:
             list[k+1],list[k]=list[k],list[k+1]

 print(list)
 result=[]

 for i in range(0,n-1):
     if list[i+1]!=list[i]:
         result.append(list[i])

 m=len(result)
 if result[m-1] != list[n-1]:
     result.append(list[n-1])
 print('result',result)