您的位置:首页 > 编程语言 > Python开发

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

2016-07-19 19:44 901 查看
题目:

求一个数组的最长递减子序列比 , 如随机生成一组序列 {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)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: