会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
丹丹Jordan
博客园
首页
新随笔
联系
管理
订阅
2019年6月19日
一个数组求其最长递增子序列(LIS)
摘要: 一个数组求其最长递增子序列(LIS) 例如数组{3, 1, 4, 2, 3, 9, 4, 6}的LIS是{1, 2, 3, 4, 6},长度为5,假设数组长度为N,求数组的LIS的长度, 需要一个额外的数组 LIS 来记录 长度从1 到 n 慢慢变长求解的过程中 对应长度的 最长递增子序列的最小的末
阅读全文
posted @ 2019-06-19 17:00 乔胖胖
阅读(1543)
评论(0)
推荐(0)
编辑
公告