python练习——最长的递减子序列
2016-07-19 19:44
901 查看
题目:
求一个数组的最长递减子序列比 , 如随机生成一组序列 {8,9,6,3,6,2,3,4} 求得最长递减序列 {9,8,6,4,3,2}
求一个数组的最长递减子序列比 , 如随机生成一组序列 {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)
相关文章推荐
- python核心编程学习笔记-2016-07-19-01-sys.exit()
- leetcode-python 第四周
- python3的函数调用
- Python——5函数
- python3的迭代器和生成器
- caffe的python接口学习(6):用训练好的模型(caffemodel)来分类新的图片
- python3的循环和条件控制
- python多线程(1)--单线程和多线程
- EM算法与高斯混合聚类
- python3的运算符
- caffe的python接口学习(5):生成deploy文件
- Python高阶函数:filter、map、reduce、lambda
- Python查询数据库时间类型列
- python -- 计算数学题--用程序解决问题1
- python学习笔记(面向对象)
- python3的字符串
- Python array,list,dataframe索引切片操作 2016年07月19日——智浪文档
- python练习——水仙花数
- Python-属性(property)
- python_gui之tk