会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Planet6174
博客园
首页
联系
订阅
管理
2017年8月10日
最长上升子序列 LIS (Longest Increasing Subsequence)
摘要: 已知一个有N个数的数列$a_0, a_1, ..., a_{N 1}$,且$\forall a_i, \exists a_i\in\mathbb N^ $。求该数列的一个子序列$b_0, b_1, ..., b_{M 1}$,使$b_0≤b_1≤ ...≤b_{M 1}$,且M尽量大。注意:子序列意
阅读全文
posted @ 2017-08-10 21:17 Planet6174
阅读(448)
评论(0)
推荐(0)
编辑
公告