![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lis
我愿逆风而行
这个作者很懒,什么都没留下…
展开
-
百度之星1005 序列变换(lis)
序列变换 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1003 题目描述 我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增(严格递增即相邻元素不存在相等的原创 2015-08-25 21:29:19 · 767 阅读 · 0 评论 -
lis求最长上升子序列问题
二.lis求最长上升子序列问题 题目: 有一个长为n的数列a. 请求出这个序列中最长上升子序列的长度. 最长上升子序列的数字之间可以有间隔.即最长上升子序列(LIS, Longest IncreasingSubsequence), 例如: n=5, a={4,2,3,1,5}, result=3(2,3,5). 下面采用dp来解决这类问题: #include #include #includ原创 2016-03-05 20:36:25 · 280 阅读 · 0 评论