会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
InkGenius
Good developers who are familiar with the entire stack know how to make life easier for those around them.
博客园
首页
新随笔
联系
订阅
管理
2013年8月1日
最长递增子序列(LIS)
摘要: 最长递增子序列(Longest Increasing Subsequence) ,我们简记为 LIS。题:求一个一维数组arr[i]中的最长递增子序列的长度,如在序列1,-1,2,-3,4,-5,6,-7中,最长递增子序列长度为4,序列为1,2,4,6。解法一:快速排序+LCS 刚开始做这道题的时候...
阅读全文
posted @ 2013-08-01 22:57 InkGenius
阅读(167)
评论(0)
推荐(0)
公告