会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yvettey
凡事多往自身归因,才能披荆斩棘
博客园
首页
新随笔
联系
管理
订阅
2015年11月3日
最长上升子序列的二分优化
摘要: http://blog.csdn.net/wall_f/article/details/8295812 作者写的太好了,转载一下~ 我简单总结一下,我的理解。 最长上升子序列的转移方程:b[k]=max(max(b[j]|a[j]<a[k],j<k)+1,1); 其优化主要在求解当前最长长度是要查找
阅读全文
posted @ 2015-11-03 20:54 Yvettey
阅读(244)
评论(0)
推荐(0)
公告