会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
2017年11月9日
最长上升子序列nlogn算法
摘要: LIS问题是经典的动态规划问题,它的状态转移相信大家都很熟悉:f[i] = f[k] + 1 (k > 1; if (len[mid] < A[i]) L = mid; else R = mid - 1; } f[i] = L + 1; len[f[i]] = min(len[f[i...
阅读全文
posted @ 2017-11-09 13:41 Mychael
阅读(208)
评论(0)
推荐(0)
编辑
公告