会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ISGuXing
路途很艰辛,但是也很有趣。 千里之行,始于足下~
博客园
首页
新随笔
联系
订阅
管理
2020年9月27日
LIS(比动态规划更快的解法N*logN)
摘要: 以[1,3,8,17,5,14,10]为例,首先我们需要开设一个栈S保存,栈中的元素S[i]代表了以S[i]结尾的长度为i+1的最长上升子序列的最小取值(0<=i)。 然后执行下列算法步骤: (图片来源:小象学院) 得到的栈的大小即是最长上升子序列的长度,需要值得注意的是栈里面的元素并不一定是真正的
阅读全文
posted @ 2020-09-27 20:07 ISGuXing
阅读(191)
评论(0)
推荐(0)
编辑
公告