会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
努力的三水
博客园
首页
新随笔
联系
订阅
管理
2019年10月16日
LIS初级推算(最长上升子序列问题)
摘要: 所谓LIS,就是Longest Increasing Subsequence问题 注意,子序列不一定是连续的,举个例子:对于序列10,9,2,3,5,4,7,9,101,18,其中的LIS就是2,3,5,7,9,18(或者2,3,5,7,9,101) 那么就出现另一个要注意的地方了:LIS自身不一定
阅读全文
posted @ 2019-10-16 23:11 samshui
阅读(158)
评论(0)
推荐(0)
编辑
公告