正文
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)