会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
patrolli
博客园
首页
新随笔
联系
订阅
管理
2020年1月21日
最长上升子序列问题
摘要: 最长上升子序列问题:给定一个数组A, 如A={ 7, 10, 9, 2, 3, 8, 8, 1},找到这个序列的最长递增子序列(LIS)(子序列中的元素的index不一定是连续的), 这里的LIS便是{ 7, 2, 3, 8} 方法一:动态规划(O(n^2)) 用L(i)表示A中以下标i结尾的子序列
阅读全文
posted @ 2020-01-21 23:08 patrolli
阅读(504)
评论(0)
推荐(0)
编辑
公告