会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
繁夜
伫立成一棵树的风景,站立成一种孤独的永恒,却依然笑出满树的新绿~~~
博客园
首页
新随笔
联系
管理
订阅
2015年2月20日
动态规划---最长上升子序列问题(O(nlogn),O(n^2))
摘要: LIS(Longest Increasing Subsequence)最长上升子序列 或者 最长不下降子序列。很基础的题目,有两种算法,复杂度分别为O(n*logn)和O(n^2) 。**********************************************************...
阅读全文
posted @ 2015-02-20 21:09 繁夜
阅读(560)
评论(0)
推荐(0)
编辑
公告