会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
╰追憶似水年華ぃ╮
时光真疯狂,我一路执迷于匆忙
博客园
首页
新随笔
联系
订阅
管理
2017年7月30日
hdu 1950 最长上升子序列(lis) nlogn算法【dp】
摘要: 这个博客说的已经很好了。http://blog.csdn.net/shuangde800/article/details/7474903 简单记录一下自己学的: 问题就是求一个数列最长上升子序列的长度。 如果子序列长度相同,那么末尾小的子序列更有可能成为最长的子序列。所以就用一个l数组存当子序列长度
阅读全文
posted @ 2017-07-30 17:48 ╰追憶似水年華ぃ╮
阅读(349)
评论(0)
推荐(0)
公告