会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zero1998
博客园
首页
新随笔
联系
管理
订阅
2018年2月9日
最长上升子序列LIS
摘要: 题目:给你一个长度为n的序列,让你找到最长上升子序列的长度. 分析: 这个是dp的经典问题,今天拿来重新学习一下。 如果按照贪心的想法,是很容易看到有问题的,比如一串数字 1,3,-3,-2,-1; 贪心的话从1开始,依次序列结尾的数字大的数,1,3长度为2,实际上LIS的长度为3 所以不能够用贪心
阅读全文
posted @ 2018-02-09 18:15 zero1998
阅读(116)
评论(0)
推荐(0)
编辑
公告