会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
李万
博客园
首页
新随笔
新文章
联系
订阅
管理
2016年11月10日
LIS最长上升子序列O(n^2)与O(nlogn)的算法
摘要: 动态规划 最长上升子序列问题(LIS)。给定n个整数,按从左到右的顺序选出尽量多的整数,组成一个上升子序列(子序列可以理解为:删除0个或多个数,其他数的顺序不变)。例如序列1, 6, 2, 3, 7, 5,可以选出上升子序列1, 2, 3, 5,也可以选出1, 6, 7,但前者更长。选出的上升子序列
阅读全文
posted @ 2016-11-10 21:23 李万
阅读(495)
评论(0)
推荐(0)
编辑