会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
入境繁华
知止而后定,定而后能静,静而后能安,安而后能虑,虑而后能得.
博客园
首页
新随笔
联系
订阅
管理
2015年11月4日
Longest Increasing Subsequence的两种解法
摘要: 问题描述: 给出一个未排序队列nums,如[10, 9, 2, 5, 3, 7, 101, 18]。找出其中最长的增长序列,但不是连续增长序列,如[2, 3, 7, 101]就是对应的最长增长序列LIS,因为序列不唯一,所以要求返回的是长度,如4.一.动态规划 O(n^2): 比较容易想到的就是...
阅读全文
posted @ 2015-11-04 17:11 along-JL
阅读(389)
评论(0)
推荐(0)
编辑
公告